package diliujiangzy;
import java.util.Scanner;
public class Zuidagongyushu {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner=new Scanner(System.in);
System.out.println("请输入第一个数");
int x=scanner.nextInt();
System.out.println("请输入第二个数");
int y=scanner.nextInt();
for(int i=Math.min(x,y);i>1;i--) {
if(x%i==0&&y%i==0) {
System.out.println(x+"和"+y+"的最大公约数是"+i);
break;
}else{
System.out.println(x+"和"+y+"的最大公约数是1");
}
}
}
}
结果如下
请输入第一个数
15
请输入第二个数
25
15和25的最大公约数是1
15和25的最大公约数是1
15和25的最大公约数是1
15和25的最大公约数是1
15和25的最大公约数是1
15和25的最大公约数是1
15和25的最大公约数是1
15和25的最大公约数是1
15和25的最大公约数是1
15和25的最大公约数是1
15和25的最大公约数是5