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

一、C语言编程，输入两个正整数，求他们的最小公倍数

改成这样吧。

#include<stdio.h>intmain(){inti,a,b;while(scanf("%d%d",&a,&b)&&(a!=0&&b!=0)){if(a>b)//a>b互换ab值{a=a+b;b=a-b;a=a-b;}for(i=b;;i+=b)//i+=b;减少循环次数***************if(i%a==0&&i%b==0)//满足最小公倍数条件，输出{printf("%d\n",i);break;}}}

二、用C语言编写求最大公因数和最小公倍数的程序

在visualC++6.0上，用C语言编写求最大公因数和最小公倍数的程序。

1打开visualC++6.0-文件-新建-文件-C++SourceFile。

2输入预处理命令和主函数：#include<stdio.h>/*函数头：输入输出头文件*/voidmain()/*空类型：主函数*/。

3定义变量、输入数值：inta,b,t,c,d,i,f,r;/*定义变量的数据类型为整型*/printf("输入两个数，中间用逗号隔开:");/*输出文字提示*/scanf("%d,%d",&a,&b);/*输入两个数字*/。

4if(a<b)/*用if函数比较a、b大小*/{t=a;/*如果b大于a，则将a,b数值交换*/a=b;b=t;}c=a;d=b;/*因为下面的程序会改变a,b的数值，所以将未改变的数值赋给c,d*/。

5计算最大公因数和最小公倍数：while(r!=0)/*用while函数实现辗转相除法*/{r=a%b;/*当余数为0，停止执行while函数时*/a=b;/*最大公因数b的值赋给a*/b=r;}i=c*d;/*将c乘d的值赋给i*/f=i/a;/*将i除最大公因数a,得到最小公倍数，并将它赋给f*/。

6输出最大公因数和最小公倍数：printf("最大公因数%d\n",a);/*输出最大公因数*/printf("最小公倍数%d\n",f);/*输出最小公倍数*/。

7完整的源代码：#include<stdio.h>/*函数头：输入输出头文件*/voidmain()/*空类型：主函数*/{/*函数体*/inta,b,t,c,d,i,f,r;/*定义变量的数据类型为整型*/printf("输入两个数，中间用逗号隔开:");/*输出文字提示*/scanf("%d,%d",&a,&b);/*输入两个数字*/if(a<b)/*用if函数比较a、b大小*/{t=a;/*如果b大于a，则将a,b数值交换*/a=b;b=t;}c=a;d=b;/*因为下面的程序会改变a,b的数值，所以将未改变的数值赋给c,d*/while(r!=0)/*用while函数实现辗转相除法*/{r=a%b;/*当余数为0，停止执行while函数时*/a=b;/*最大公因数b的值赋给a*/b=r;}i=c*d;/*将c乘d的值赋给i*/f=i/a;/*将i除最大公因数a,得到最小公倍数，并将它赋给f*/printf("最大公因数%d\n",a);/*输出最大公因数*/printf("最小公倍数%d\n",f);/*输出最小公倍数*/}。

三、c语言如何求最小公倍数

求最小公倍数可以使用辗转相除法或者质因数分解法。辗转相除法是不断用较小的数去除较大的数，直到两个数相等为止，最后的数即为最大公约数，然后用两个数的乘积除以最大公约数即为最小公倍数。

质因数分解法是将两个数先分解质因数，然后将两个数的各个质因子取最高次幂相乘即为最小公倍数。具体实现需要根据具体情况选择方法。