Java求最大公约数

辗转相除法（递归版本）

摘录自网上

1. int commonDivisor(int M, int N)
2.     {
3.         if(N<0||M<0)
4.         {
5.             System.out.println("ERROR!");
6.             return -1;
7.         }
8.         if(N==0)
9.         {
10.             System.out.println("the biggest common divisor is :"+M);
11.             return M;
12.         }
13.         return commonDivisor(N,M%N);
14.     }