두수 a,b 의 최대공약수가 d라고 가정하면 이두수를 서로 뺀수 역시 최대공약수 d를 계속 갖게 되어 계속 빼다보면.. 최대공약수 d가 나온다'라고하네요.
[무물보AI] 답변 로딩중...