作业帮 > 数学 > 作业

20和50的最小公倍数如何操作?请说明基本原理及其公式好吗谢谢

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/15 21:32:27
20和50的最小公倍数如何操作?请说明基本原理及其公式好吗谢谢
20和50的最小公倍数如何操作?请说明基本原理及其公式好吗谢谢
先用辗转相除法求出最大公倍数(记为gcd)
再用20*50/gcd得到答案
辗转相除法的例子,252和105的最大公约数是21(252 = 21 × 12;105 = 21 × 5);因为252 − 105 = 147,所以147和105的最大公约数也是21.在这个过程中,较大的数缩小了,所以继续进行同样的计算可以不断缩小这两个数直至其中一个变成零.这时,所剩下的还没有变成零的数就是两数的最大公约数.由辗转相除法也可以推出,两数的最大公约数可以用两数的整数倍相加来表示,如21 = 5 × 105 + (−2) × 252.这个重要的等式叫做贝祖等式.
自己好好领悟吧.