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

Question

如题所述

Answer 1

1、明确具体逻辑关系，画出程序流程图（当然，若头脑中有此关系，也可不画）。
2、在vc6软件中新建工程，在工程下新建文件，不赘述。
3、接下来就可以编码喽！按照流程图一步一步来。当然，源代码不止一种，你喜欢就好。
#includestdio.h
main()
{
int m,n,a,b,t,temp,h;
printf(输入m和nn);
scanf(%d%d,m,n);
a=m;
b=n;
if(ab)
{
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);
}
4、输入两个正整数，就可以得到它们的最小公倍数和最大公约数啦！
工具/材料
电脑，VC6软件