〇最大公約数の実装 再帰的には int gcd(int x, int y){ return y==0 ? x:gcd(y,x % y);} 再帰使わないなら int gcd(int x, int y){ int temp; while (y != 0) { temp = y; y = x % y; x = temp; } return (x);} ・最小公倍数の実装 int lcd(int x, int y){ …