千家信息网

请输入关键字词

热门搜索排行

最新搜索排行

导航： 首页 > 互联网科技 >

C语言中怎么求最大公约数

发表于：2024-12-02 作者：千家信息网编辑
千家信息网最后更新 2024年12月02日，这期内容当中小编将会给大家带来有关C语言中怎么求最大公约数，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。案例求解假如需要求 1997 和 615 两个正整数的最大公
千家信息网最后更新 2024年12月02日C语言中怎么求最大公约数

这期内容当中小编将会给大家带来有关C语言中怎么求最大公约数，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。


案例求解

假如需要求 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 #include int result(int m, int n){  int r;  if (m > n)  {    r = m, m = n, n = r;  }  r = n%m;  while (r != 0)  {    n = m;    m = r;     r = n%m;  }  return m;}int main(){

  printf("result:%d\n", result(12, 9));  return 0;}


这种写法是非常简单的思路

  1. 1.先求两者中的最大值

  2. 2.再用循环描述辗转相除即可


大佬版


#include 
#include int result(int m, int n){  return n ? result(n, m%n) : n;}int main(){  printf("result:%d\n", result(12, 9));  return 0;}

上述就是小编为大家分享的C语言中怎么求最大公约数了，如果刚好有类似的疑惑，不妨参照上述分析进行理解。如果想知道更多相关知识，欢迎关注行业资讯频道。

很赞哦！
最大 公约数 最大公约数 语言 余数 内容 除数 分析 专业 两个 中小 内容丰富 写法 就是 思路 整数 文章 新手 更多 最大值 数据库的安全要保护哪些东西 数据库安全各自的含义是什么 生产安全数据库录入 数据库的安全性及管理 数据库安全策略包含哪些 海淀数据库安全审计系统 建立农村房屋安全信息数据库 易用的数据库客户端支持安全管理 连接数据库失败ssl安全错误 数据库的锁怎样保障安全 wps数据库打不开 网络安全法执行不力 软件开发dao设计模式 三大运营商服务器带宽 如何发展计算机网络技术 网络安全管理概述 excel数据库管理软件 怎么连接新的数据库表 农业银行一卡通服务器未响应 软件开发的企业战略计划 软件开发 离职 应交接内容 上海直销软件开发流程 互联网科技创新方便生活 国务院网络安全评估 网络安全手抄报写什么字最好 渠县软件开发商 图数据库知识图谱云化Api 网络安全法规的原则 南通个人软件开发常见问题 通用服务器占比 成都景锐网络技术有限公司 网络安全三年行动计划将出台 对数数据库的要求 数据库方面的工作 官网的服务器关闭什么意思 国务院网络安全评估 大学 网络安全 网络安全保卫PPT 软件开发书籍阅读器 python后台开发用服务器吗

相关文章

0