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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/29 02:07:41
求两个正整数的最大公因数的方法有哪三种?求两个正整数的最小公倍数的方法有哪三种?
xŐ͎Q_ڦlZ{:L: 6&hZHfi+uYHڦ:SRu6&0؜ ;r+@o%w֥A j|d_:i8/jgko_>]OLm `@ 7r >gvnHS8XR^2Gя1٥ds6'ڸ*q I%V׮qY

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

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