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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 23:23:21
求两个正整数的最大公因数的方法有哪三种?求两个正整数的最小公倍数的方法有哪三种?

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

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