如何求两个整数的最大公约数和最小公倍数?

题目

如何求两个整数的最大公约数和最小公倍数?
只告诉我算法就可以了（我正学C)

答案

main ()
{
int x y m gbs gys n t;
n=x;
t=y;
{
m=n/t;
n=t;
t=m;
} while(m!=0)
gys=y
gbs=x*y/t
}
用的是 辗转想除法 手痒就瞎编了一下 不知还对不对