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
}
用的是 辗转想除法 手痒就瞎编了一下 不知还对不对