输入两个正整数m和n,求其最大公约数和最小公倍数
public class Number01 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("请输入第一个正整数");
int m = scan.nextInt();
System.out.println("请输入第二个正整数");
int n = scan.nextInt();
//寻找公约数,公约数的范围 1--最小的数(m\n)
int min = (m<=n)?m:n;//三元运算符
//for循环进行运算
for (int i=min;min>=1;min--){//这里的min就不改了,方便大家看懂
if (m%min==0&&n%min==0){
System.out.println("最小公约数为:"+min);
break;
}
}
//最大公倍数(最大公倍数小于两个数的乘积)
int max = (n>=m)?n:m;
for (int i = max;max<=m*n;max++){//这里的max就不改了,方便大家看懂
if (max%m==0&&max%n==0){
System.out.println("最大公倍数为:"+max);
break;
}
}
}
}
运行结果如下: