题目1056：最大公约数

1.问题解析 求m1与m2的最大公约数与最大公倍数 2.计算公式 m1 * m2 = 最大公约数 * 最小公倍数 3.算法 由算法第四版，第一章：阿基米德算法可知，求最大公约数的算法为 public int gdc(int a,int b){ if(b==0) return a; //如果b为0，则a为最大公约数 int r=a%b; return gdc(b,r);// 使用了递归； } 之后可通过2的公式算出最小公倍数 ...