求两个数的最小公倍数

更新时间:02-10 教程 由 淡昧 分享

介绍小公倍数的概念

小公倍数是指两个数公有的倍数中小的一个。比如说,6和8的公倍数有6、12、18、24、30、36、42、48、54、60等等,其中小的一个是24,因此6和8的小公倍数就是24。

使用辗转相除法求小公倍数

辗转相除法是一种求公约数和小公倍数的常用方法。它的基本思想是通过不断地将两个数的余数作为新的两个数,直到余数为0为止,可以得到公约数。而小公倍数则可以通过两个数的乘积除以公约数得到。

详细介绍辗转相除法的步骤

1.输入两个数a和b。

2.用较大的数除以较小的数,得到余数r。

3.如果r等于0,则较小的数就是公约数。

4.如果r不等于0,则将较小的数赋值为较大的数,将余数r赋值为较小的数,然后重新执行第2步。

5.得到的较小的数就是公约数,两个数的乘积除以公约数就是小公倍数。

使用代码实现求小公倍数

下面是使用辗转相除法求小公倍数的C语言代码

clude

ttt b) //求公约数

{ b == 0 ? a gcd(b, a % b);

ttt b) //求小公倍数

{ a b / gcd(a, b);

tain()

{t a, b, result;

tf");f("%d%d", &a, &b);

(a, b);

tf", a, b, result);

函数求小公倍数,并输出结果。

声明:关于《求两个数的最小公倍数》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2144089.html