求最大公约数

两个数的最大公约数，较大的数除与较小数所得的余数，如果余数不为0，那么余数被较小数除，直到余数为0时，前一个余数为最大公约数。(叙述的有点问题)。

public static int gongYue(int a, int b) {   int m = 1;   // 如果a小于b则交换位置   if (a < b) {    m = a;    a = b;    b = m;   }   while (m != 0) {    m = a % b;     a = b;    b = m;   }   return a;  }

最小公倍数等于a和b的成绩除最大公约数。三个数以后上的求法是先求两个数的，然后再求和第三个数。