楼主的方法是正确的,我也发表以下本人的做法- public static int commy(int a,int b){
- int i = 1;
- int commyue = 0;//定义变量,存放最大公因子
- int c = a;
- if(c>b)
- c = b;//变量c用于存放两个数中较小的那个数
- while(i<=c){//设置判定条件,最大公因子应 <= 较小的那个数
- if(a%i==0 && b%i==0)//判断i是否是两个数的公因子
- commyue = i;//如果是,则把i的值赋给commyue
- i++;
- }//循环结束,则此时的变量commyue的值就是最大公因子
- return commyue;
- }
复制代码 |