No.032 A

の最小公倍数を とすると, 求めるのは 以上の最小の の倍数である. これは で求められる.

なお, の最大公約数を とすると, である.