最大公因数和最小公倍数怎么求?列如8和9 12和42 18和36

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 11:37:55
最大公因数和最小公倍数怎么求?列如8和9 12和42 18和36

最大公因数和最小公倍数怎么求?列如8和9 12和42 18和36
最大公因数和最小公倍数怎么求?列如8和9 12和42 18和36

最大公因数和最小公倍数怎么求?列如8和9 12和42 18和36
如果是互质数,最大公因数就是1,最小公倍数就是它们的乘积;

如果是倍数关系,最大公因数就是较小数,最小公倍数就是较大数;
如果都不是,就用短除法.比如求出12和42的最大公因数: