最大公約数は(ユークリッドの互除法 - Wikipedia)によって求め、 最小公倍数は、 「正整数a、bに対して、 aとbの最大公約数 gcd(a、b) と最小公倍数 lcm(a、b) との間には gcd(a、b)・lcm(a、b) = ab という関係がある。」(最小公倍数 - Wikipedia) を利用し…