유클리드 호제법은 두 수의 최대공약수를 구하는 방법 중 하나로, 다음과 같은 성질을 이용한다.두 수 a와 b(a>b)의 최대 공약수는 a를 b로 나눈 나머지 r과 b의 최대공약수와 같다.이를 반복하여 나머지가 0이 될 때의 b가 a와 b의 최대공약수가 된다.예시)예를 들어 48과 18의 최대 공약수를 유클리드 호제법으로 구해본다.48을 18로 나누면 나머지 r은 12이다.r이 0이 아니므로 a를 18로, b를 12로 교체한다.18을 12로 나누면 나머지 r은 6이다.r이 0이 아니므로 a를 12로, b를 6으로 교체한다.12를 6으로 나누면 나머지 r은 0이다.r이 0이므로 최대공약수는 6이다.코드)이를 Java 코드로 작성하면 다음과 같다. public static int gcd(int a, int ..