考え方 回答例 考え方入力例1を表でまとめるとわかる．各$p$を横に並べ，$p$の指数を標柱に記入している．丸をつけているのは，各$p$の指数の最大値である． $a_{i}$を1に変えた場合に最小公倍数が変化し得るのは「$a_{i}$の素因数$p$の指数$e$が，その他の$…