![](https://blog.kakaocdn.net/dn/l0j8w/btrdpMXw6yw/UAXOWoDEf2MV9o6vKowGE1/img.png)
유클리드 호제법(Euclidean method of mutual division)
: 두 정수의 최대 공약수(Greatest Common Divisor)를 재귀적으로 구하는 방법
![](https://blog.kakaocdn.net/dn/bEROcG/btrdsv046kg/Yjz9nBofWEEDYtySK2PUm0/img.png)
![](https://blog.kakaocdn.net/dn/C7I2b/btrduHNHuxx/BW1e3TWuRkijsV91WHdur1/img.png)
![](https://blog.kakaocdn.net/dn/l0j8w/btrdpMXw6yw/UAXOWoDEf2MV9o6vKowGE1/img.png)
유클리드 호제법(Euclidean method of mutual division)
: 두 정수의 최대 공약수(Greatest Common Divisor)를 재귀적으로 구하는 방법
![](https://blog.kakaocdn.net/dn/bEROcG/btrdsv046kg/Yjz9nBofWEEDYtySK2PUm0/img.png)
![](https://blog.kakaocdn.net/dn/C7I2b/btrduHNHuxx/BW1e3TWuRkijsV91WHdur1/img.png)
유클리드 호제법(Euclidean method of mutual division)
: 두 정수의 최대 공약수(Greatest Common Divisor)를 재귀적으로 구하는 방법
유클리드 호제법(Euclidean method of mutual division)
: 두 정수의 최대 공약수(Greatest Common Divisor)를 재귀적으로 구하는 방법