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

 时间:2024-10-16 23:44:37

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

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

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

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

3、定义变量、输入数值:int a,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、完整的源代码:#include<stdio.h> /*函数头:输入输出头文件*/void main() /*空类型:主函数*/{ /*函数体*/ int a,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语言逆序输出
  • 热门搜索
    成语故事大全100篇 快速缓解胃疼的方法 新房怎么去除甲醛 快速降糖的方法 暖气管漏水怎么办 香包怎么做 用简便方法计算 玫瑰花图片大全大图 泰国签证怎么办理 土豆炖鸡块的家常做法