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

 时间:2024-10-24 18:16:40

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

工具/原料

visualC++6.0

方法/步骤

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

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

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

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

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

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

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

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

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

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*/

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

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

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

7、完整的源代码:#inclu蟠校盯昂de<stdio.h>/*函数头:输入输出头文件*/voidma足毂忍珩in()/*空类型:主函数*/{/*函数体*/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语言编写求最大公因数和最小公倍数的程序

伴随矩阵怎么求 微分方程如何判断线性非线性?这个很简单! 如何求一个平面的法向量 c语言如何输入10个整数求其平均值? C语言逆序输出
热门搜索
海贼王漫画在哪看 ps改变图片颜色 美国队长漫画 黑加仑图片 阿呆漫画