、求公因数的方法,快

来源:学生作业学帮网 编辑:学帮网 时间:2024/06/29 01:51:49

、求公因数的方法,快

求公因数的方法主要有三种:
1)两个因数是倍数关系(就是一个数是另一个数的倍数,如:9和3),大数就是它们的最小公倍数(如9),小数就是最大的公约数(如3).
2)两个数有共同的因数,如12 36 48,用短除法.
3)两个数互为质数,如:5和7,它们的最大公约数就是1,最小公倍数就是它俩的乘积.