/*最大公約数を求める関数(再帰版ユーグリッドの互除法)*/ int gcd(int a,int b){return b ? gcd(b,a%b) : a;} /*最小公倍数を求める関数。最小公倍数の性質( a×b÷[aとbの最大公約数] )を利用。*/ int lcm(int a,int b){return a / gcd(a,b) * b;} わざわざ…