最大公约数

求最大公约数

最大公约数指两个数字公共的约数中最大的
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；
}
}