给出任意两个数,如何求得它们的最大公约数和最小公倍数?

给出任意两个数,如何求得它们的最大公约数和最小公倍数?
如 以a,b 两个数为例.
cgoon 1年前 已收到3个回答 举报

送278支野百合 幼苗

共回答了19个问题采纳率:94.7% 举报

先看他们是不是质数,有一个是最大公约数就是1.最大公倍数两个相乘
要不是质数就分解公因子,然后提取一下

1年前

7

yangshengyongcon 幼苗

共回答了108个问题 举报

辗转相除 书上应该讲过的

1年前

2

kgex0001 幼苗

共回答了1个问题 举报

这个在这不好说,书上有

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.374 s. - webmaster@yulucn.com