输入两个正整数 求最大公约数 最小公倍数
输入两个正整数 求最大公约数 最小公倍数
import java.util.Scanner;
/**
*
- @Description 输入两个正整数 求最大公约数 最小公倍数
- @author lph Email:liupenghao1201@163.com
- @version
- @date 2022年5月18日下午10:00:16
*/
public class Fortext {
public static void main(String[] agrs) {
Scanner scan = new Scanner(System.in);
System.out.println("请输入两个正整数:");
int m = scan.nextInt();
int n = scan.nextInt();
//求最大公约数
int min = (m <=n )? m : n;
for(int i=min; i>=1; i--) {
if(m % i ==0 && n % i ==0) {
System.out.println("最大公约数为" + i);
break;
}
}
//求最小公倍数
int max = (m >= n)? m : n;
for(int i=max; i<=m * n; i++) {
if(i % m ==0 && i % n ==0) {
System.out.println("最小公倍数为:" + i);
break;
}
}
}
}