温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

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

发布时间:2022-10-20 17:13:35 来源:亿速云 阅读:281 作者:iii 栏目:编程语言

这篇文章主要介绍了C语言如何求两个数的最大公约数的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇C语言如何求两个数的最大公约数文章都会有所收获,下面我们一起来看看吧。

代码如下:

#include<stdio.h>
int main()
{
int num1 = 0;
int num2 = 0;
int a = 0;
scanf("%d%d", &num1, &num2);
while (a = num1 % num2)
{

  num1 = num2;

  num2 = a;
}
printf("公约数为%d\n", num2);
return 0;
}

运用了辗转相除法的运算思路

关于“C语言如何求两个数的最大公约数”这篇文章的内容就介绍到这里,感谢各位的阅读!相信大家对“C语言如何求两个数的最大公约数”知识都有一定的了解,大家如果还想学习更多知识,欢迎关注亿速云行业资讯频道。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI