면 되는 거지요?

아주 잘했어요. 이제 여러분도 유클리드 SAPS 이용하여 최대공약수를 구하는 방법을 알아낸 것 같네요. 그런데 일반적 으로 최대공약수를 구할 때는 우리가 앞에서 배운 방법이 더 쉼 기 때문에 유클리드 SAPS 잘 쓰지 않는답니다. 그러나 지금 처럼 숫자가 복잡해서 약수를 구하기 어려울 때 사용하면 편리 하겠지요.

“그런데 선생님, 유클리드는 18073과 75764의 최대공약수와 629} 31의 최대공약수가 같다는 것을 어떻게 알았나요?”

아주 좋은 질문을 했어요. 지금까지 유클리드 호제법으로 최대 공약수를 구할 WAS 로 나눈 나머지가 일 경우,

(AS} 의 최대공약수)=03와 (의 최대공약수)이라는 AAS 이용했습니다.

그렇다면 (&와 의 최대공약수)가 03와 (의 최대공약수’와

정말 같을까요?

& dc

180733} 75764, 483} 21, 2403} 1509] 경우의 계산 결과가 같다고 해서 다른 수들도 모두 같을까요?

그래서 수학에서는 어떤 성질의 문제를 풀 때 사용하기 위해서

페르마가 들려주는 약수와 배수 2 이야기