什么样的题求最大公约数什么样的题求最大公倍数

来源：蜘蛛抓取(WebSpider) 时间：2022-05-07 14:38 标签： 已知最小公倍数和最大公约数

求两个数的最大公约数和最小公倍数。

最大公约数：指两个或多个整数共有约数中最大的一个

最小公倍数：指两个或多个整数共有倍数中最小的一个

说明：自己没有搞清楚最大公约数和最小公倍数的定义，结果走了不少弯路，下面的解法是一种比较简单但是效率的不高的解法。可以参考“辗除法”，在后续会学习一下。

请输入正整数a：270
请按任意键继续. . .

请输入正整数b：270

//這裡也可以寫成gcd(n,m)，就省掉了前面的判斷了，會快一點

我要回帖

更多关于 已知最小公倍数和最大公约数 的文章

 

随机推荐