C语言辗转相除法求2个数的最小公约数

辗转相除法最大的用途就是用来求两个数的最大公约数。

   用（a,b）来表示a和b的最大公约数。

   有定理： 已知a,b,c为正整数，若a除以b余c，则（a,b）=(b,c)。 （证明过程请参考其它资料）

   例：求 15750 与27216的最大公约数。

   解：

∵27216=15750×1+11466 ∴（15750，27216）=（15750，11466）
∵15750=11466×1+4284  ∴（15750，11466）=(11466,4284)
∵11466=4284×2+2898  ∴(11466,4284)=（4284，2898）
∵4284=2898×1+1386   ∴（4284，2898）=（2898，1386）
∵2898=1386×2+126   ∴（2898，1386）=（1386，126）
∵1386=126×11     ∴（1386，126）=126

   所以（15750，27216）=126

  辗转相除法比较适合用来求两个比较大的数的最大公约数 。

代码如下：

#include<stdio.h>
int main()
{
  int a,b,temp,x;
  scanf("%d%d",&a,&b);
  if(a>b)
  {
    temp=b;
    b=a;
    a=temp;
  }
  while(b%a!=0)
  {
    x=b%a;
    b=a;
    a=x;
  }
  printf("%d",a);
}

以上所述是小编给大家介绍的C语言辗转相除法求2个数的最小公约数，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对网站的支持！

# c语言最小公约数  # C语言实现求最大公约数的三种方法  # C语言实现求解最小公倍数的算法示例  # C语言之实现辗转相除法的两种方式  # 小编  # 在此  # 给大家  # 比较大  # 所述  # 给我留言  # 请参考  # 感谢大家  # 疑问请  # 有任何  # 正整数  # br  # nbsp  # pre  # temp  # main  # int  # printf  # amp  # scanf 

相关文章： 再谈Python中的字符串与字符编码（推荐）  建站之星导航菜单设置与功能模块配置全攻略  C++用Dijkstra(迪杰斯特拉)算法求最短路径  如何在Windows环境下新建FTP站点并设置权限？  ,柠檬视频怎样兑换vip？  如何零基础开发自助建站系统？完整教程解析  如何在宝塔面板创建新站点？  建站之星多图banner生成与模板自定义指南  深圳网站制作设计招聘,关于服装设计的流行趋势，哪里的资料比较全面？  手机钓鱼网站怎么制作视频,怎样拦截钓鱼网站。怎么办？  如何在云指建站中生成FTP站点？  存储型VPS适合搭建中小型网站吗？  零服务器AI建站解决方案：快速部署与云端平台低成本实践  微信小程序 input输入框控件详解及实例（多种示例）  平台云上自主建站：模板化设计与智能工具打造高效网站  南平网站制作公司,2025年南平市事业单位报名时间？  如何用已有域名快速搭建网站？  网站制作话术技巧,网站推广做的好怎么话术？  招贴海报怎么做,什么是海报招贴？  阿里云网站制作公司,阿里云快速搭建网站好用吗？  广德云建站网站建设方案与建站流程优化指南  开封网站制作公司,网络用语开封是什么意思？  学生网站制作软件,一个12岁的学生写小说，应该去什么样的网站？  黑客入侵网站服务器的常见手法有哪些？  最好的网站制作公司,网购哪个网站口碑最好，推荐几个？谢谢？  安徽网站建设与外贸建站服务专业定制方案  如何选择服务器才能高效搭建专属网站？  济南网站制作的价格,历城一职专官方网站？  南京做网站制作公司,南京哈发网络有限公司，公司怎么样，做网页美工DIV+CSS待遇怎么样？  如何快速搭建高效可靠的建站解决方案？  唐山网站制作公司有哪些,唐山找工作哪个网站最靠谱？  商务网站制作工程师,从哪几个方面把握电子商务网站主页和页面的特色设计？  如何在西部数码注册域名并快速搭建网站？  如何在橙子建站中快速调整背景颜色？  如何基于云服务器快速搭建个人网站？  网站规划与制作是什么,电子商务网站系统规划的内容及步骤是什么？  如何批量查询域名的建站时间记录？  大学网站设计制作软件有哪些,如何将网站制作成自己app？  郑州企业网站制作公司,郑州招聘网站有哪些？  如何在企业微信快速生成手机电脑官网？  如何登录建站主机？访问步骤全解析  建站之星安装需要哪些步骤及注意事项？  C++如何编写函数模板？（泛型编程入门）  mc皮肤壁纸制作器,苹果平板怎么设置自己想要的壁纸我的世界？  建站主机选购指南：核心配置优化与品牌推荐方案  建站主机功能解析：服务器选择与快速搭建指南  如何快速搭建高效香港服务器网站？  香港网站服务器数量如何影响SEO优化效果？  如何在建站之星绑定自定义域名？  建站之星如何实现网站加密操作？