Contents 最大公約数 ユークリッドの互除法を用いて求めます。 #define ll long long // Greatest Common Divisor (最大公約数) ll gcd(ll a, ll b) … 続きを読む 最大公約数・最小公倍数・素因数分解