最大公约数

求最大公约数

最大公约数指两个数字公共的约数中最大的
1.第一种思路:从1 开始循环,最后一个符合条件的就是最大的约数。

int n = 4;
int m = 8;
int result = 1;
for(int i = 1;i <= n;i++){
if((n % i == 0) && (m % i == 0)){
result = i;
}
}
System.out.println(result);

2.第二种思路:从两个数字中任意一个数字开始循环,每次减1,那么第一次得到的公共约数就是所求的最大公约数。

int n = 4;
int m = 8;
for(int i=n;i >= 1;i--){
if((n % i == 0) && (m % i == 0)){
System.out.println(i);
break;
}
}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页