java求两个整数的最大公约数和最小公倍数
时间: 2023-06-05 21:48:06 浏览: 74
最大公约数是指两个或多个整数共有约数中最大的一个数,最小公倍数是指两个或多个整数公有的倍数中最小的一个数。在Java中可以使用以下代码求解:
```java
public class Main {
public static void main(String[] args) {
int a = 12;
int b = 18;
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 == ) {
return a;
} else {
return gcd(b, a % b);
}
}
// 求最小公倍数
public static int lcm(int a, int b) {
return a * b / gcd(a, b);
}
}
```
输出结果为:
```
最大公约数:6
最小公倍数:36
```
相关问题
java求两个正整数的最大公约数和最小公倍数
最大公约数是指两个或多个正整数共有约数中最大的一个数,最小公倍数是指两个或多个正整数公有的倍数中最小的一个数。
求两个正整数的最大公约数可以使用辗转相除法,即不断用较小的数去除较大的数,直到两个数相等为止,此时的数即为它们的最大公约数。
求两个正整数的最小公倍数可以先求出它们的最大公约数,然后用两个数的乘积除以最大公约数即可得到最小公倍数。
用java实现求两个整数的最小公倍数和最大公约数
可以使用以下代码实现:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int a = scanner.nextInt();
int b = scanner.nextInt();
int gcd = getGcd(a, b);
int lcm = getLcm(a, b, gcd);
System.out.println("最大公约数:" + gcd);
System.out.println("最小公倍数:" + lcm);
}
// 求最大公约数
private static int getGcd(int a, int b) {
if (b == 0) {
return a;
}
return getGcd(b, a % b);
}
// 求最小公倍数
private static int getLcm(int a, int b, int gcd) {
return a * b / gcd;
}
}
```
如果输入的两个整数分别为a和b,那么最大公约数可以通过辗转相除法求解,最小公倍数可以通过两数之积除以最大公约数求解。