最大公約数・最小公倍数 (gcd, lcd)
目的
最大公約数と最小公倍数を求める。
コード
long long int gcd(long long int a, long long int b) { return b ? gcd(b, a % b) : a; } //AとBの最大公約数(A>0, B>0) long long int lcm(long long int a, long long int b){ return a / gcd(a, b) * b; } //AとBの最小公倍数(A>0, B>0)