输入两个正整数m和n,求其最大公约数和最小公倍数。 m,n<=2000
最大公因数,也称最大
公约数、最大公
因子,指两个或多个
整数共有
约数中最大的一个。如 8和12的最大公约数是4
公倍数(common multiple)是指在两个或两个以上的
自然数中,如果它们有相同的
倍数,这些倍数就是它们的公倍数。公倍数中最小的,就称为这些
整数的
最小公倍数(lowest common multiple)。
比如求45和30的最小公倍数。
45=3×3×5
30=2×3×5
30与45共有的质因数是1个3和1个5,而30和45独有的质因数分别是 3和2。即,
最小公倍数等于2×3×3×5=90