두 수의 최대공약수를 구하는 방법 중에 유클리드가 만든 방법이 있다고 들었습니다.
유클리드가 수학자인가요?
Copyright © 2000. 수학사랑 - All Rights Reserved. E-mail : master(at)mathlove.biz
abcXYZ, 세종대왕,1234
abcXYZ, 세종대왕,1234
Sketchbook5, 스케치북5
Sketchbook5, 스케치북5
Sketchbook5, 스케치북5
Sketchbook5, 스케치북5
이 PC에는 아직 나눔글꼴이 설치되어 있지 않습니다.
나눔글꼴을 설치하고 아름다운 한글을 경험해보세요.
두 수 (a>b) 가 주어지면 큰 수를 작은 수로 나누었을때 나머지 r 라 할때
a b = r
b r = r' 이런 식으로 계속하면 나머지가 0 이 됩니다. 그때 나누었던 수가 최대 공약수가 됩니다.
예를 들어
20 12 = 8
12 8 = 4
8 4 = 0
0이 되었기때문에 이때 4 가 최대공약수가 됩니다.