C语言求最小的的公倍数

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

本文主要涉及如何用C语言求小的公倍数,同时会详细介绍小公倍数的计算方法。

问什么是小公倍数?

小公倍数是指对于两个以上的整数而言,能够同时整除它们的小正整数。4和6的小公倍数是12,因为12既能整除4也能整除6。

问小公倍数的计算方法是什么?

小公倍数的计算方法有多种,以下介绍两种常用方法

方法一分解质因数法。将所有的数分解质因数,并将所有出现的质数的次幂相乘即可得到它们的小公倍数。求12和15的小公倍数,分解质因数得到12=2²×3,15=3×5,因此它们的小公倍数为2²×3×5=60。

方法二辗转相除法。将两个数分别除以它们的公约数,再将两个数的公约数与商相乘即可得到小公倍数。求12和15的小公倍数,它们的公约数为3,因此12÷3=4,15÷3=5,它们的小公倍数为3×4×5=60。

问如何用C语言求小公倍数?

可以使用以下代码实现

```cclude

// 求两个数的公约数ttt b)

while (b != 0)

{tp = b;

b = a % b;p;

} a;

// 求两个数的小公倍数ttt b)

{ a b / gcd(a, b);

tain()

{tum1um2;tf");fum1um2);tfum1um2um1um2)); 0;

ain函数求出它们的小公倍数并输出。

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