C语言算法求最大公约数（辗转相除法）-白红宇的个人博客

发布日期：2021-06-29 15:01:41 浏览次数：3 分类：技术文章

本文共 294 字，大约阅读时间需要 1 分钟。

辗转相除法（欧几里德算法）

假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法，是这样进行的：

1997 / 615 = 3 (余 152)

615 / 152 = 4(余7)

152 / 7 = 21(余5)

7 / 5 = 1 (余2)

5 / 2 = 2 (余1)

2 / 1 = 2 (余0)

至此，最大公约数为1

以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数，所以就得出了 1997 和 615 的最大公约数 1。

#include
   
     int fun(int a,int b){
   	int r,t;	if(a

转载地址：https://code100.blog.csdn.net/article/details/105887004 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：掌握C语言判断素数（质数）相关内容

下一篇：一张图快速理解入门递归函数（Java版）

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

手敲一个前后端分离项目——成果演示 2019-04-29

Linux——基础命令篇 2019-04-29

-jsp- 2019-04-29

EL表达式、JSTL标签库、文件上传和下载 2019-04-29

Cookie、Session 2019-04-29

表单重复提交 2019-04-29

Filter 2019-04-29

微服务架构实施原理详解 2019-04-29

必须了解的mysql三大日志-binlog、redo log和undo log 2019-04-29

谈谈微服务设计中的API网关模式 2019-04-29

刚看完 Kafka 源码，各位随便问！ 2019-04-29

推荐系统架构治理 2019-04-29

一个架构师的缓存修炼之路 2019-04-29

工作10年，创业5年后，关于人生，我的5点思考 2019-04-29

拿下计网协议后，我就是公园里最靓的仔 2019-04-29

为什么曾经优秀的人突然变得平庸？ 2019-04-29

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 310109388 位访客