求最大公约数

最新推荐文章于 2022-07-10 20:23:23 发布

原创最新推荐文章于 2022-07-10 20:23:23 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java

JAVA基础专栏收录该内容

6 篇文章

订阅专栏

最大公约数
第一种思路：从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