作业帮如何求两个整数的最大公约数和最小公倍数?只告诉我算法就可以了（我正学C)
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/18 13:38:59
xPJP㮺ƅ_ҀԀ L!c.LIX[+\"9s0G672"
iD] Dx1WHPR+peC=͓mv$S'e' &UYݕ%'f@E5\СZPw-0#9ȭXё!}[/.mk;[} ~r\cQ@=_E V=^ݞ%/3gmY
>I9(KY3⟟>
如何求两个整数的最大公约数和最小公倍数?只告诉我算法就可以了（我正学C)
如何求两个整数的最大公约数和最小公倍数?
只告诉我算法就可以了（我正学C)
如何求两个整数的最大公约数和最小公倍数?只告诉我算法就可以了（我正学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
}
用的是 辗转想除法 手痒就瞎编了一下 不知还对不对