C语言最大公约数示例教程
更新时间：2021年11月27日 16:24:44 作者：Pretend..
这篇文章主要为大家介绍了C语言最大公约数的示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
穷举法
（1） i= a ，b中较小的数
（2）若a，b能同时被i整除，则i即为最大公约数，结束
（3）若不能，则 i--，再回去执行（2）
#include<stdio.h>
int main()
{
int i = 0;
int j = 0;
scanf("%d %d", &i, &j);
int k = i > j ? i : j;//i>j,k=i;i<j,k=j
while(1)
{
if (i%k == 0 && j%k == 0)
{
printf("最大公约数为；%d\n", k);
break;
}
k--;
}
return 0;
}
辗转相除法
辗转相除法求两个数的最大公约数的步骤如下：
（1）先用小的一个数除大的一个数，得第一个余数；
（2）再用第一个余数除小的一个数，得第二个余数；
（3）又用第二个余数除第一个余数，得第三个余数；
这样逐次用后一个数去除前一个余数，直到余数是0为止。那么，最后一个除数就是所求的最大公约数。
#include<stdio.h>
int main()
{
int a = 0;
int b = 0;
int c = 0;
scanf("%d %d", &a, &b);
while (c = a%b)
{
a = b;
b = c;
}
printf("%d\n", b);
return 0;
}
辗转相减法
两整数a和b：
（1） 若a>b，则a=a-b
（2）若a<b，则b=b-a
（3） 若a=b，则a（或b）即为两数的最大公约数，结束
（4）若a≠b，则再回去执行（1）
#include<stdio.h>
int main()
{
int a = 0;
int b = 0;
scanf("%d%d", &a, &b);
int ret = 0;
while (1)
{
if (a < b)
{
int tmp = 0;
tmp = a;
a = b;
b = tmp;
}
ret = a - b;
if (ret == b)//判断
{
printf("ret = %d", ret);
break;
}
else//交换
{
a = b;
b = ret;
}
}
return 0;
}
以上就是C语言最大公约数示例详解的详细内容，更多关于C语言最大公约数的资料请关注脚本之家其它相关文章！
相关文章
堆和栈都是一种数据项按序排列的数据结构。在C语言中是非常重要的知识点，接下来通过本文给大家介绍C语言中堆和栈的区别，感兴趣的朋友一起看下吧2016-06-06
这篇文章主要介绍了基于C++实现的各种内部排序算法,非常经典,需要的朋友可以参考下2014-08-08
下面小编就为大家带来一篇C++之类和对象课后习题简单实例。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-07-07
这个程序还是比较复杂的，把这句话作为文章的开头可以看出它的真实性.....这篇文章主要介绍了文本查询程序的实现，下面我们一起来看看2022-06-06
ReadDirectoryChangesW是Windows操作系统提供的一个函数,用于监视目录的变化,本文主要为大家介绍了如何使用ReadDirectoryChangesW实现监控目录文件变化,需要的可以参考下2023-11-11
最近需要写一个程序，要是让qt到程序自适应，本文主要介绍了Qt地图自适应拉伸的实现示例，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-12-12
这篇文章主要为大家详细介绍了c/c++实现图书信息管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-11-11
这篇文章主要介绍了C语言执行程序时遇到的常见问题及解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-03-03
这篇文章主要介绍了希尔排序算法的C语言实现示例,希尔排序可以看作为一种高级的插入排序,需要的朋友可以参考下2016-04-04
这篇文章主要为大家详细介绍了OpenCV实现人脸检测功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-02-02
最新评论