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

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

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

打开visual C++ 6.0-文件-新建-文件-C++ Source File

输入预处理命令和主函数：

#include /*函数头：输入输出头文件*/

void main() /*空类型：主函数*/

定义变量、输入数值：

int a,b,t,c,d,i,f,r; /*定义变量的数据类型为整型*/

printf("输入两个数，中间用逗号隔开:"); /*输出文字提示*/

scanf("%d,%d",&a,&b); /*输入两个数字*/

if(a

{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); /*输出最小公倍数*/

完整的源代码：

#include /*函数头：输入输出头文件*/

void main() /*空类型：主函数*/

{ /*函数体*/

int a,b,t,c,d,i,f,r; /*定义变量的数据类型为整型*/

printf("输入两个数，中间用逗号隔开:"); /*输出文字提示*/

争付 scanf("%d,%d",&a,&b); /*输入两个数字*/

if(a

{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); /*输出最小公倍数*/

}