競技プログラミングの問題を解いてみたメモ
AtCoder Beginner Contest
No.032 A
問題
コード
の最小公倍数を とすると, 求めるのは 以上の最小の の倍数である. これは で求められる.
なお, の最大公約数を とすると, である.