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

如何求两个整数的最大公约数和最小公倍数?
只告诉我算法就可以了（我正学C)
左右为难158 1年前 已收到1个回答 举报
赞

赢家时代598 花朵

共回答了18个问题采纳率：83.3% 举报

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

1年前

3
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.015 s. - webmaster@yulucn.com