두 수 (a>b) 가 주어지면 큰 수를 작은 수로 나누었을때 나머지 r 라 할때
a b = r
b r = r' 이런 식으로 계속하면 나머지가 0 이 됩니다. 그때 나누었던 수가 최대 공약수가 됩니다.
예를 들어
20 12 = 8
12 8 = 4
8 4 = 0
0이 되었기때문에 이때 4 가 최대공약수가 됩니다.
여기에 파일을 끌어 놓거나 파일 첨부 버튼을 클릭하세요.
파일 크기 제한 : 0MB (허용 확장자 : *.*)
파일 업로드 중... (0%)
Copyright © 2000. 수학사랑 - All Rights Reserved. E-mail : master(at)mathlove.biz
Powered by Xpress Engine / Designed by hikaru100
abcXYZ, 세종대왕,1234
두 수 (a>b) 가 주어지면 큰 수를 작은 수로 나누었을때 나머지 r 라 할때
a b = r
b r = r' 이런 식으로 계속하면 나머지가 0 이 됩니다. 그때 나누었던 수가 최대 공약수가 됩니다.
예를 들어
20 12 = 8
12 8 = 4
8 4 = 0
0이 되었기때문에 이때 4 가 최대공약수가 됩니다.