import java.util.Scanner;
/*
* 定义一个方法求两个整数的最大公约数
*/
public class Demp29 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请输入两个正整数:");
int x=sc.nextInt();
int y=sc.nextInt();
System.out.println(x+"和"+y+"的最大公约数为:"+getGCD(x, y));
}
public static int getGCD(int m,int n) {
for(int x=m;x>=1;x--) {
if(m%x==0&&n%x==0)
return x;
}
return 1;
}
}
定义一个方法求两个整数的最大公约数
最新推荐文章于 2020-09-13 08:31:49 发布