package java练习;
import java.util.Scanner;
public class 最大公约数和最小公倍数问题 {
public static void main(String[] args) {
Scanner s=new Scanner(System.in);
System.out.println("请输入第一个整数:");
int num1=s.nextInt();
System.out.println("请输入第二个整数:");
int num2=s.nextInt();
int min=(num1<num2)?num1:num2;
for(int i=min;i>=1;i--){
if(num1%i==0&&num2%i==0){
System.out.println("最大公约数为"+i);
break;
}
}
int max=(num2>num1)?num2:num1;
for(int i=max;i<num1*num2;i++){
if(i%num1==0&&i%num2==0){
System.out.println("最小公倍数为:"+i);
break;
}
else {
System.out.println("所输入的两个整数无最小公倍数");
break;
}
}
}
}