用c语言编写最小公倍数

A. c语言求最小公倍数的方法

1、对于输入的两个正整数m和n每次输入的大小顺序可能不同，为了使程序具有一般性，首先对整数所m和n进行大小排序，规定变量m中存储大数、变量n中存储小数。

程序

B. c语言求最小公倍数

1、首先介绍一下求最小公倍数的经典方法:

辗转相除法
有两整数a和b：
①a%b得余数c
②若c=0，则b即为两数的最大公约数
③若c≠0，则a=b，b=c，再回去执行①
a*b除以最大公约数等于最小公倍数

2、因此原问题也化为最小公倍数和最大公约数一起求了。程序的算法如下：

#include<stdio.h>

int lowest_common_multiple(int m,int n);

int main()

{

int m,n,c;

printf("请输入m的值: ");

scanf("%d",&m);

printf("请输入n的值: ");

scanf("%d",&n);

c=lowest_common_multiple( m, n);

printf("请输出最小公倍数c的值: ");

printf("%d ",c);

return 0;

}

int lowest_common_multiple(int m,int n)

{

int remainder,m1,n1;

m1=m;

n1=n;

while (n != 0) {

remainder = m % n;

m = n;

n = remainder;

}

//printf("输出最大公约数m: %d ", m); //此时的m为最大公约数

return m1*n1/m;

}

3、程序的输出如下：

4、此题注释的哪一个是输出最大公约数的。

C. c语言如何求最小公倍数

按照数学定义求。

最简单的 从较大数开始，一直累加出一个两个的共同倍数。

也可以先求最大公约数 然后用两个数的积除以最大公约数

intfunc(inta,intb)
{
intr;
for(r=a;;r++)
if(r%a==0&&r%b==0)break;
returnr;
}