两个数的最大公约数,较大的数除与较小数所得的余数,如果余数不为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的成绩除最大公约数。三个数以后上的求法是先求两个数的,然后再求和第三个数。