定义一个方法求两个整数的最大公约数

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;
}
}

（编辑：北几岛）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!