快好知 kuaihz

C语言 辗转相除法求最大公约数和最小公倍数

工具/材料

电脑,VC6软件

操作方法

01:

明确具体逻辑关系,画出程序流程图(当然,若头脑中有此关系,也可不画)。

02:

在vc6软件中新建工程,在工程下新建文件,不赘述。

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<b)

{

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:

输入两个正整数,就可以得到它们的最小公倍数最大公约数啦!

本站资源来自互联网,仅供学习,如有侵权,请通知删除,敬请谅解!
搜索建议:辗转相除法  辗转相除法词条  最小公倍数  最小公倍数词条  最大公约数  最大公约数词条  语言  语言词条  
教育交流

 格里菲斯大学都有什么专业?

格里菲斯大学成立于1971年,是一所具有创新精神和前瞻思想的学府,由于在教学与科研上的一流表现而在国际上享有盛誉,被公认为亚太地区最具创新力和影响力的大学之一。...(展开)

教育交流

 恐龙是怎么灭绝的

恐龙到底是怎么灭绝的,这引发了人们的思考,并给出几种可能性的解释。操作方法01:气候陡然变化:气温的下降使空气中的含氧量减少,使恐龙无法生存。或者气温下降,恐龙...(展开)