输入两个正整数m和n,求其最大公约数和最小公倍数。用java
时间: 2023-11-03 11:46:28 浏览: 84
输入两个正整数m和n求其最大公约数和最小公倍数.docx
5星 · 资源好评率100%
可以使用辗转相除法求解最大公约数,即不断用较小数去除较大数,直到余数为,此时较大数即为最大公约数。最小公倍数可以通过最大公约数和两数之积的关系求得,即最小公倍数等于两数之积除以最大公约数。
代码示例:
```
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int m = scanner.nextInt();
int n = scanner.nextInt();
int gcd = getGcd(m, n);
int lcm = m * n / gcd;
System.out.println("最大公约数为:" + gcd);
System.out.println("最小公倍数为:" + lcm);
}
// 辗转相除法求最大公约数
public static int getGcd(int a, int b) {
if (b == ) {
return a;
}
return getGcd(b, a % b);
}
}
```
阅读全文