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语言中整除符号怎么表示？

&&在C语言中是什么意思？

C语言规定在一个源程序中main函数的位置是哪里？

复数型是C语言的数据类型吗？

C语言实现输出5个数就自动换行

C语言n次方怎么输入？

为什么要学习C语言

C语言注释方法有几种？

C语言如何编程生日快乐代码

C语言中函数调用的方式有哪些？

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



标签：

打赏

取消

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

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

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

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

相关推荐

评论

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