最大公約数
公約数
のうち、一番大きい数
gcd(x, y) = 1
の時、
x
と
y
は
互いに素
であると言う
gcd(x, y) = gcd(y, x mod y)
証明
https://scrapbox.io/files/6678f051dafc5b001c6979f3.jpeg
→
ユークリッド互除法
英:
greatest common divisor
、
gcd
#整数
#数学