- 博客(2)
- 收藏
- 关注
RSS订阅原创 求最大公约数(GCD)与最小公倍数(LCM)的一些方法
注（可以这样理解）：既然a，b与b，r有相同的公约数，那么其中最大的公约数也是相同的，即求a，b的最大公约数可转化为求b，r的最大公约数。本质：a/b =k（余r） (a,b)的公约数与(b,r)的公约数相同，把求(a,b)的公约数转化为求(b,r)的公约数。可推广到任意d1,d2......若是a，b的公约数，则也是b，r的公约数，即(a，b)和(b，r)的公约数相同。因(a，b)和(b，r)的公约数相同，则其最大公约数也相等，得证。假设d是a,b的一个公约数，即a和b都可以被d整除。
2024-09-06 08:45:00
1494
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人