java经典算法四十题

【程序6】题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。
最大公约数：
public class CommonDivisor{ public static void main(String args[])
{ commonDivisor(24,32);
}static int commonDivisor(int M, int N)
{ if(N<0||M<0)
{
Sryesttuermn.out.println("ERROR!"); -1;
}if(N==0)
{
rSeytsutrenm.out.println("the biggest common divisor is :"+M); M;
}return commonDivisor(N,M%N);
}
}