、求公因数的方法,快

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/05 20:01:15
、求公因数的方法,快
x]N@LJ( a/v(J"ILcM$@*Z>P b;S؂sC|;ƛ5b N l9^lF`O4tzKrѤUJ4lx6_5d<+T'ox-J0k@a -cT-H<lő "lvb^-]ikwIr 9]^G Z@|&}MbJbm7 j]Gز[y!hՕS?H

、求公因数的方法,快
、求公因数的方法,快

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