로 나누었을 때 나눈 수 6과 나머지 3의 최대공약수와 같답니다.

“그러니까~, 그러니까~

아! 이제 알 것 같아요.”

척이가 이제야 페르마가 말하고자 하는 것이 무엇인지 일아낸 듯합니다. 자신 있게 앞으로 나가더니 칠판에 문제를 풀기 시작 했어요.

75764= 18073 x 4+3472

75764 1807322 나누면 나머지가 3472 18073=3472×5+713

18073를 나머지 3472로 나누면 나머지가 713 3472=713 x 4+620

34722 713으로 나누면 나머지가 620 713=620×1+93

713을 620으로 나누면 나머지가 93

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