java两个数的最小公倍数和最大公约数
时间: 2024-06-09 16:06:15 浏览: 125
最大公约数可以使用辗转相除法来计算,将较大的数对较小的数取余,直到余数为0,这个时候较小的数就是最大公约数。最小公倍数可以通过两个数的乘积除以最大公约数来计算。
以下是java代码示例:
```java
import java.util.Scanner;
public class GCDandLCM {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入两个正整数:");
int a = scanner.nextInt();
int b = scanner.nextInt();
int gcd = gcd(a, b);
int lcm = lcm(a, b);
System.out.println("最大公约数是:" + gcd);
System.out.println("最小公倍数是:" + lcm);
}
// 求最大公约数
public static int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
// 求最小公倍数
public static int lcm(int a, int b) {
return a * b / gcd(a, b);
}
}
```
阅读全文