输入两个正整数其最大公约数和最小公倍数怎么做呀

输入两个正整数其最大公约数和最小公倍数怎么做呀？
----------------解决方案--------------------------------------------------------
辗转相除法。

具体例子在论坛里面找，或者到百度、谷歌等一搜一堆。
----------------解决方案--------------------------------------------------------
#include <stdio.h>
#include <math.h>
int yueshu(int a,int b)
{
int i;
for(i=a;i>0;i--)
if (a%i==0&&b%i==0)
return i;
}
int beishu(int a,int b)
{
int j,k;
j=yueshu(a,b);
k=a*b/j;
return k;
}
main(){}
以下省略
----------------解决方案--------------------------------------------------------
int beishu(int a,int b)
{
int i;
for(i=a;i%a!=0||i%b!=0;i++)
return i;
}
----------------解决方案--------------------------------------------------------