两数最大公约数 GCD

原理辗转相除法。

 1 public int gcd(int i, int j) {
 2         if (i == 0 || j == 0) {
 3             return 0;
 4         }
 5         int a = 0, b = 0;
 6         if (i >= j) {
 7             a = i;
 8             b = j;
 9 
10         } else {
11             a = j;
12             b = i;
13         }
14         int c = a % b;
15         while(c != 0) {
16             a = b;
17             b = c;
18             c = a % b;
19         }
20         return b;
21     }

 

posted @ 2016-03-22 11:33  YuriFLAG  阅读(117)  评论(0)    收藏  举报