问答博客资讯标签用户活动
logo极客观点logo项目管理logoHarmonyOS
javascript
前端
python
node.js
react
vue.js
php
laravel
go
人工智能
mysql
linux
ios
java
android
css
typescript
spring
程序员
logoONES 研发管理logo思否企业问答logo安谋科技 XPU

为何下面的算法就可以求出两个数的最大公约数？

头像
Aileen
    57433248375

    这个算法可以求出u,v的最大公约数：

    clipboard.png

    但是我看不明白为何就能求出最大公约数？能否详细地讲解一下呢？

    c数学
    阅读 1.6k
    1 个回答
    得票最新
    头像
    187J3X1
      1.9k1415
      ✓ 已被采纳
      撰写回答
      你尚未登录，登录后可以
      • 和开发者交流问题的细节
      • 关注并接收问题和回答的更新提醒
      • 参与内容的编辑和改进，让解决方法与时俱进
      推荐问题