[일반] 최대공약수 질문

[QWERTY(182.231)]

GCD(a,b)%m == GCD(a%m,b%m)%m 

위에꺼 성립하나요? 

증명좀 안되면 안되는거 증명좀

[익명(61.253)]

10 12 3

[QWERTY(182.231)]

안되는구나

[Skyindc(skyindc)]

GCD(a,b)=GCD(a,b-a)는 성립하긴 함 (b>a)

[익명(27.1)]

b>a 아니여도 성립함