segmentfaultsegmentfault
注册登录
产品
社群
使用“Bing”搜本站使用“Google”搜本站使用“百度”搜本站✓站内搜索
注册登录
问答博客资讯标签用户活动

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
问答博客资讯标签用户活动

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
    57434254375
    发布于
    2019-07-31

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

    clipboard.png

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

    c数学
    阅读 1.6k
    1 个回答
    得票最新
    头像
    187J3X1
      1.9k1415
      发布于
      2019-07-31
      ✓ 已被采纳

      这就是单纯的数学算法的实现啦。。

      Euclidean algorithm
      欧几里德算法

      查看全部 1 个回答
      推荐问题
      • 学渣求助一个简单的数学问题,我甚至连标题都想不出来,可能太简单了?
        我需要在一个固定大小的长方形里面摆放N个正方形正方形必须边长一致,摆放完成后,要尽可能占满长方形内部的空间如何计算出最佳的正方形边长?好久没来提问了,我没做太多尝试,数学太差。如果可以的话,希望有人顺便告诉我这是几年级的数学。

        3 回答1.5k 阅读✓ 已解决

      • 迟到问题,知道其他解法,但是想探求为什么以下解法不行?
        题目描述学校和 yyy 的家之间的距离为 s 米,而 yyy 以 v 米每分钟的速度匀速走向学校。在上学的路上,yyy 还要额外花费 10 分钟的时间进行垃圾分类。学校要求必须在上午 8:00 到达,请计算在不迟到的前提下,yyy 最晚能什么时候出门。由于路途遥远,yyy 可能不得不提前一点出发,但是提前的时间不会超过一天。输入格式...

        1 回答840 阅读

      相似问题
      • 如何证明这种欧几里得(最大公约数)算法的正确性?

        3 回答9.3k 阅读✓ 已解决

      • 10个数随机分布算法

        5 回答5.3k 阅读✓ 已解决

      • 连用两个scanf函数输入中间加getchar()可以吸收回车或者空格但是scanf不是本身就可以接受回车或空格的吗?

        5k 阅读

      • 我用c语言的数组求出一组数中的最大值,最小值,还有和。但是结果失败。

        1 回答7.5k 阅读

      • 请教一下两个数组各取一个元素生成新的数组的穷举算法设计?

        2 回答4.6k 阅读

      找不到问题?创建新问题
      宣传栏
      思否旗下产品
      SegmentFault
      思否企业服务
      思否公开课
      思否企业问答
      ONES 旗下产品
      ONES
      Tower
      为知笔记
      企业问答
      ONES.com
      项目管理百科
      资源
      每周精选
      用户排行榜
      帮助中心
      建议反馈
      声望
      勋章
      合作
      关于我们
      广告投放
      联系我们
      合作伙伴
      关注
      产品技术日志
      社区运营日志
      市场运营日志
      社区访谈
      条款
      服务协议
      隐私政策
      下载 App

      Copyright © 2011-2025 SegmentFault. 当前呈现版本 25.06.04

      浙ICP备15005796号-2浙公网安备33010602002000号ICP 经营许可 浙B2-20201554

      杭州堆栈科技有限公司版权所有

      思否 - 凝聚集体智慧,推动技术进步