처음에 GS 스와 의 최대공약수라고 했던 거 기억나지요?

따라서 AS BS 나눈 나머지가 (일 때, (AS 의 최대공약 수|=(와 의 최대공약수:가 된다고 말할 수 있는 것이랍니다. 어때요, 증명을 하고 나니까 좀 뿌듯해지지 않나요? 이렇게 증명 을 하고 나면 누군가 여러분에게 ‘왜 그런데? 라고 물어도 자신 있게 대답해 줄 수 있게 되는 것이에요. 그래서 피타고라스는 자 신이 어떤 정리를 증명하고 나서 너무 기쁜 나머지 신에게 소를 100마리나 바쳤다고 합니다. 여러분도 그런 BS 가질 수 있기 를 바랄게요

유클리드 호제법은 다음과 같이 표를 이용해서 구할 수도 있답 니다.

75764 18073 18073×4|722924- ㅠ17360|3472×5 75764를 18073으로 REY] 3.472 = ae 713 | 19073 3472으로 나눈나머지 713×4| 2852 ~ 620|620×5 3472를 713으로 나눈나머지| 620 93 |712을 600으로 나눈나머지

62를 31으로 나눈나머지 0

그럼 조금만 더 연습해 볼까요? 다음 수들의 최대공약수를 유

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