求两个正整数的最大公因数的方法有哪三种?求两个正整数的最小公倍数的方法有哪三种?

问题描述:

求两个正整数的最大公因数的方法有哪三种?求两个正整数的最小公倍数的方法有哪三种?

用短除法
先分别把两个数用短除法除出来
再把得数中一样的相乘
就可以了
例如:42=2*3*7
30=2*3*5
那么它们的最大公因数就是
2*3=6