两数最大公约数 GCD

原理辗转相除法。

 public int gcd(int i, int j) {
         if (i == 0 || j == 0) {
             return 0;
         }
         int a = 0, b = 0;
         if (i >= j) {
             a = i;
             b = j;

         } else {
             a = j;
             b = i;
         }
         int c = a % b;
         while(c != 0) {
             a = b;
             b = c;
             c = a % b;
         }
         return b;
     }