https://ddddewang.tistory.com/entry/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C-%ED%98%B8%EC%A0%9C%EB%B2%95%EC%9D%98-%EC%A6%9D%EB%AA%85-GCDabGCDbab 유클리드 호제법의 증명 | GCD(a,b)=GCD(b,a%b)유클리드 호제법이란? 유클리드 호제법은 a와 b의 최대공약수가 b와 a%b의 최대공약수와 같다 으로 정의할 수 있다. 다른 말로는 GCD( a,b ) = GCD( b, a%b ) 이다. 오늘은 이 공식을 증명해보자. int GCD(intddddewang.tistory.com 유클리드 호제법: 두 양의 정수 혹은 두 다항식의 최대공약수를 구하는 방법으로 a,b (a>b)일 때 a = bq + r ..