けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

最小公倍数

AtCoder ABC 070 C - Multiple Clocks (4Q, 茶色, 300 点)

最小公倍数を求めよう! 問題へのリンク 問題概要 台の時計があり、時計 の針はちょうど 秒で時計盤を 1 周する。 最初、全ての時計の針は真っ直ぐ上に向いており、止まっている。イルカは、全ての時計の針を同時に動かし始めた。再び、全ての時計の針が真っ…