用户9933465434196

赞

1

|

搜索文章

关注了

赞了这篇文章

3年前

求两个数最大公约数，辗转相除法

求 x 和 y 的最大公因数m：思路：（把最大公因数不变的两个数尽量缩小）既然m是他们两个的最大公因数，则m可以整除他们两个，即x是m的倍数，y也是m的倍数，...

2

2

加入于

2022-09-03