请问最大公约数和最小公倍数如何求?再举几个例子说明一下,

分类: 作业答案 • 2021-12-18 16:51:55

问题描述：

答

最大公约数用辗转相除法,即欧几里得除法.如：345和987987=345*2+297345=297*1+48297=48*6+948=9*5+39=3*3＋0出现0就结束,所求为被乘数3.最小公倍数似乎没有一般性的可操作的方法,只有先分解质因数.如：60和1460=2*2*...