工具/材料电脑,VC6软件
操作方法01、明确具体逻辑关系,画出程序流程图(当然 , 若头脑中有此关系,也可不画) 。
02、在vc6软件中新建工程,在工程下新建文件,不赘述 。
【C语言 辗转相除法求最大公约数和最小公倍数】03、接下来就可以编码喽!按照流程图一步一步来 。当然,源代码不止一种,你喜欢就好 。
#include
main()
{
int m,n,a,b,t,temp,h;
printf("输入m和nn");
scanf("%d%d",&m,&n);
a=m;
b=n;
if(a {
t=a;
a=b;
b=t;
}
while(b!=0) //求最大公约数
{
temp=a%b;
a=b;
b=temp;
}
h=m*n/a;//求最小公倍数
printf("%d和%d的最大公约数是:%dn",m,n,a);
printf("%d和%d的最小公倍数是:%dn",m,n,h);
}
04、输入两个正整数,就可以得到它们的最小公倍数和最大公约数啦!
C语言 辗转相除法求最大公约数和最小公倍数的内容就分享到这里。
推荐阅读
- 用C语言编写判断一个数是否是素数的程序
- C 语言输出杨辉三角。
- 反问句和陈述句的相互转换
- 如何用SPSS计算相关系数r,画散点图
- RSD 如何用Excel计算相对标准偏差值
- 怎样学好C语言编程
- AutoCAD2013一直线与两圆相切
- CAD如何设置直线与圆弧相切
- 高中英语成绩如何快速提高?
- 怀卡托大学语言中心介绍