求两个正整数的最大公因数的方法有哪三种?求两个正整数的最小公倍数的方法有哪三种?
问题描述:
求两个正整数的最大公因数的方法有哪三种?求两个正整数的最小公倍数的方法有哪三种?
答
用短除法
先分别把两个数用短除法除出来
再把得数中一样的相乘
就可以了
例如:42=2*3*7
30=2*3*5
那么它们的最大公因数就是
2*3=6