java实现辗转相除法(附完整源码)
时间: 2023-11-11 16:03:24 浏览: 41
以下是Java实现辗转相除法的完整源码:
```java
import java.util.Scanner;
public class EuclideanAlgorithm {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
// 读取两个数
System.out.print("请输入第一个数:");
int a = scanner.nextInt();
System.out.print("请输入第二个数:");
int b = scanner.nextInt();
// 计算最大公约数
int gcd = gcd(a, b);
// 输出结果
System.out.println("最大公约数为:" + gcd);
scanner.close();
}
/**
* 辗转相除法计算最大公约数
*
* @param a 第一个数
* @param b 第二个数
* @return 最大公约数
*/
public static int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
}
```
使用时,只需在主函数中调用 `gcd` 方法即可。