怎么求两个数的最大公约数和最小公倍数?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 17:16:14
怎么求两个数的最大公约数和最小公倍数?

怎么求两个数的最大公约数和最小公倍数?
怎么求两个数的最大公约数和最小公倍数?

怎么求两个数的最大公约数和最小公倍数?
最大公约数求两个数列如:2和3最大公约数是6,两数相乘,最小公倍数列如:8和4最小公倍数是2,两数相除
用短除法求最大公约数,如果两个数是质数,最小公倍数则是他们的乘积,否则是短除法所有的数的乘积

用短除法求最大公约数,如果两个数是质数,最小公倍数则是他们的乘积,否则是短除法所有的数的乘积

所有公约数之积为最大公约数
两数之积除以最大公约数为最小公倍数

用短除法来做,除以他们相同的因数,把他们除成公因数只有1,然后把剩余的两个数相乘,就是他们的最大公因数 如果两个数互为质数(比如5和7),那么那两个的积就是他们的最大共因数