C语言如何求两个数的最大公约数
这篇文章主要介绍了C语言如何求两个数的最大公约数的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇C语言如何求两个数的最大公约数文章都会有所收获,下面我们一起来看看吧。
让客户满意是我们工作的目标,不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户,将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴,公司提供的服务项目有:空间域名、雅安服务器托管、营销软件、网站建设、宣化网站维护、网站推广。
代码如下:
#includeint 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语言如何求两个数的最大公约数”知识都有一定的了解,大家如果还想学习更多知识,欢迎关注创新互联行业资讯频道。
当前名称:C语言如何求两个数的最大公约数
文章起源:http://scyanting.com/article/pehosd.html