최대 공약수 찾는 알고리즘(유클리드의 알고리즘(Euclid's algorithm)) 최대 공약수는 A=G*aB=G*b 로 표현이 가능합니다. 그렇다면 두 수를 빼보면 A-B=(a-b)G 로 표현이 가능합니다. 그럼 만약 최대 공약수를 구하는 함수 X가 있다고 하면 X(a,b) 와 X(a-b,b) (a>b) 의 값은 같게 나오게 됩니다. 그리고 X(0,b)가 된다면 b가 최대 공약수가 되고 X(a-b,b) (a 더보기 이전 1 ··· 112 113 114 115 116 다음