算法

最新推荐文章于 2025-01-14 18:22:44 发布

原创最新推荐文章于 2025-01-14 18:22:44 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

1 篇文章

订阅专栏

本文通过两个不同的算法实现来求解两个整数的最大公约数，并比较了它们的执行效率。一种算法采用辗转相除法，而另一种则通过逐步递减的方式找到最大公约数。实验证明，在输入数值较大时，辗转相除法的效率显著高于递减法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public static int Gcd(int a, int b) {
       int re = 0;
       long st = System.currentTimeMillis();
       while (b > 0) {
           re = a % b;
           a = b;
           b = re;

   }
       long end = System.currentTimeMillis();
       System.out.println("totalTime"+(end-st));
       return a;
   }
   //自己写的算法求最大公约数
   public static int max(int a, int b) {
       long st = System.currentTimeMillis();
       for (int i = Math.min(a, b); i >= 1; i--) {
           if (a % i == 0 && b % i == 0) {
               long end = System.currentTimeMillis();
               System.out.println("totalTime"+(end-st));
               return i;
           }
       }
       return 0;

}

当a,b相对较大的时候，两种算法计算的时间相差很大