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

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

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

620=93 x 6+62

620-3 93으로 나누면 나머지가 62 93=62×1+31

93을 62로 나누면 나머지가 31 62=31×2+0

이제 다 되어간다. 62를 31로 나누면 나머지가 0

결국 18073과 75764의 최대공약수는 62와 31의 최대공약수와

같아진다는 말씀!

따라서 두 수의 최대공약수는 31입니다.

© sree ‘의 그렇지? 정말일까? 다른 것에서도 모두 같은

결과가 나올까?” 등등의 질문에 논리적으로 답을 해내는 IO