编写一个方法用于求任意两个正藝数的最大公约数,调用此方法求10和25的最大公约数,用Java代码写出来
时间: 2024-04-29 13:27:11 浏览: 39
java 求两个数的最大公约数
5星 · 资源好评率100%
以下是Java代码:
```
public class Main {
public static void main(String[] args) {
int num1 = 10;
int num2 = 25;
int gcd = findGCD(num1, num2);
System.out.println("10和25的最大公约数为:" + gcd);
}
public static int findGCD(int num1, int num2) {
if (num2 == 0) {
return num1;
}
return findGCD(num2, num1 % num2);
}
}
```
阅读全文