最大公约数
第一种思路:从1开始循环,每次把符合要求(即同时是两个数字的约数)的值都存储起来,那么最后一个存储起来的就是最大的约数。
第二种思路:从两个数字中最小的数字开始循环,每次减1,那么第一次得到的公共约数就是所求的最大公约数。
结果都为:3
第一种思路:从1开始循环,每次把符合要求(即同时是两个数字的约数)的值都存储起来,那么最后一个存储起来的就是最大的约数。
public class gx1{
public static void main(String[]args){
int n=6;
int m=9;
int result=1;
for(int i=1;i<=n;i++){
if((n % i==0)&&(m % i==0)){
result=i;
}
}
System.out.println(result);
}
}
第二种思路:从两个数字中最小的数字开始循环,每次减1,那么第一次得到的公共约数就是所求的最大公约数。
public class gx1{
public static void main(String[]args){
int n=6;
int m=9;
int result=n>m?m:n;
for(int i=result;i>=1;i--){
if((n%i==0)&&(m%i==0)){
result=i;
break;
}
}
System.out.println(result);
}
结果都为:3