c语言如何求两个数的最大公约数

网络 C/C++ 百度已收录

当前第2页 返回上一页

4、接着从两个数a和b中的较小数开始，依次逐个减小1，以便能寻找出可以整除a和b的整数。第一个找到的整数就是整数a和b的最大公约数。

代码：

1

2

3

4

5

6

7

8

for(int i=n;i>=1;i--)

{

if (a%i==0&&b%i==0)

{

printf("最大公约数：%d \n",i);

break;

}

}

073831b9f72e274f40f5741f9175178.png

5、最后点击工具栏上方的图标，之后源程序编译运行，即可对数据进行计算。

6905f13d69aae250dc68e8cc9029abe.png

相关学习推荐：C视频教程

以上就是c语言如何求两个数的最大公约数的详细内容！

返回前面的内容

相关阅读 >>

C语言中如何生成1～100的随机数（附代码）

C语言中undeclared identifier是什么意思？

C语言中文本输出的函数名称是什么？

visual c++6.0怎么新建C语言项目

汇编语言和C语言之间有什么区别？

C语言如何定义字符串数组

C语言if语句用法是什么

C语言include<stdlib.h>什么意思？

C语言中“||”是什么意思

C语言中fun用法详解

更多相关阅读请进入《C语言》频道 >>



标签：

打赏

取消

感谢您的支持，我会继续努力的!

扫码支持
扫码打赏，您说多少就多少

打开支付宝扫一扫，即可进行扫码打赏哦

分享从这里开始，精彩与您同在

相关推荐

评论

管理员已关闭评论功能...