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函数求出它们的小公倍数并输出。