求两数最小公倍数与最大公约数 怎样才可以很快算出最大公约数和最小公倍数?

[更新]
·
·
分类:行业
3041 阅读

求两数最小公倍数与最大公约数

怎样才可以很快算出最大公约数和最小公倍数?

怎样才可以很快算出最大公约数和最小公倍数?

公约数就是先看能不能同时被2除,能除就先除,除完以后就大数减小数,一直减到2个数相等就是最大公约数了。如,48和30,先除2,等于24和15,然后24-159,15-9等于6,9-6等于3,6-3等于3。最大公约数是3*26。这个是一种方法,具体可以去百度,都有说明

什么是最大公因数和最小公倍数?

两个或多个整数公有的约数叫做这几个整数的公约数,所有公约数中最大的一个叫做这几个数的最大公约数。例如4,8,12这三个整数的公约数有1,2,4,它们的最大公约数是4。
两个或多个整数最小的倍数叫做它们的公倍数,其中除0以外最小的一个倍数就叫做这几个整数的最小公倍数。例如4,6,18的公倍数有36,72,144……,它们的最小公倍数是36。