java操练之求两数最大公约数的两种算法思路

代码：

 1 public class Hello {
 2 
 3     /**
 4      * @param args
 5      */
 6     public static void main(String[] args) {
 7         int a = 1112;
 8         int b = 208;
 9         int e = 546800;
10         int f = 256400;
11         int c = 1;
12         int min = (a < b ? a : b);
13         int min2 = (e < f ? e : f);
14         for(int i = 1; i <= min; i++){
15                 if(a % i == 0 && b % i == 0)
16                     c = i;
17         }
18         System.out.println(c);
19         for(int i = min2; i >= 1; i--){
20             if(e % i == 0 && f % i == 0){
21                 c = i;
22                 break;
23             }
24             }
25         System.out.println(c);
26     }
27 }

结果：一种是从小到大循环，一种是从大到小循环，说不是哪种算法优秀，时间或空间复杂度最小，要针对不同的情况吧。

转载于:https://www.cnblogs.com/aguncn/archive/2013/04/13/3017760.html