perogram

gcd 性質

gcd(a, b) = gcd(b, a)

gcd(a, 0) = a

gcd(a, 1) = 1

gcd(x+y, x) = gcd(y, x)

gcd(2x, 2y) = 2 gcd(x, y)
係数を前に出した