辗转相处求最大公约数
编程技术 / houtizong 发布于 3年前 254
无言面对”江东父老“了，接触编程一年了，今天发现还不会辗转相除法求最大公约数。惭愧惭愧！
为此，总结一下以方便日后忘了好查找。
1.输入要比较的两个数a,b
忽略：2.比较大小（因为后面要的是大的数对小的数做%操作）
3.辗转相除（用循环不停的取余，如a%b,直至b=0）
4.最后的a为两数的最大公约数
于是代码如下：
//求最大公约数的函数int maxGY(int a,int b){//判断大小（可以不判断）if (a < b){int temp = a;a = b;b = temp;}while (b!=0){//大的对小的取余int m = a%b;a = b;b = m;}//返回最大公约数return a;}
有了最大公约数，最小公倍数也就easy了，
最小公倍数=数1*数2/最大公约数。
代码如下：
//求最小公倍数的函数int minGB(int a,int b){//先求最大公约数int m = maxGY(a, b);int n = a*b / m;return n;}
上一篇：开发者关心的那些事
请勿发布不友善或者负能量的内容。与人为善，比聪明更重要！
技术博客集 - 网站简介：
前后端技术：
后端基于Hyperf2.1框架开发,前端使用Bootstrap可视化布局系统生成
网站主要作用：
1.编程技术分享及讨论交流，内置聊天系统;
2.测试交流框架问题，比如：Hyperf、Laravel、TP、beego;
3.本站数据是基于大数据采集等爬虫技术为基础助力分享知识，如有侵权请发邮件到站长邮箱，站长会尽快处理;
4.站长邮箱：[email protected];
文章归档
文章标签
友情链接
