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

计算机，VC6软件

明确具体的逻辑关系，画出程序流程图(当然，如果你脑子里有这个关系，也可以不画)。

在vc6软件新建一个项目，在项目下新建一个文件，这里就不赘述了。

然后就可以编码了！按照流程图一步一步来。
当然，源代码不止一个。你喜欢就好。

# include lt；stdio.h gt
main()
{
int m，n，a，b，t，temp，h；
printf( quot；输入m和n \ n quot);
scanf( quot；% d % d quot， ampm amp；n)；
a = m；
b = n；
如果(a ltb)
{
t = a；
a = b；
b = t；
}
while(b！=0) //求最大公约数
{
temp = a % b；
a = b；
b = temp；
}
h = m * n/a；//查找最小公倍数
printf( quot；%d和%d的最大公约数是:% d \ n quot，m，n，a)；
printf( quot；%d和%d的最小公倍数是:% d \ n quot，m，n，h)；
}

输入两个正整数，可以得到它们的最小公倍数和最大公约数！