本文主要向大家介绍了如何用C语訁求两个数的最大公约数的三种算法通过具体的实例让大家了解,希望对大家学习C语言有所帮助
最大公约数:指某几个整数共有约数Φ最大的一个。
方法一:相减法 也叫更相减损法
5.也就是说循环的判断条件为a != b 直到a = b时,循环结束
1.选出a,b中最小的一个数字放到c中
2.分别用ab對c求余数,即看是否能被c整除
3.直到ab同时都能被c整除
4.如不能整除,c-- (c的值减一) 继续从2开始执行
5.也就是说该循环的判断条件为 ab能否同时被c整除,只要有一个数不能被c整除循环继续执行
将其中最小的数字赋予c
4.也就是说该循环的是否继续的判断条件就是c是否为0
以上就介绍了C/C+的相關知识,希望对C/C+有兴趣的朋友有所帮助了解更多内容,请关注职坐标编程语言C/C+频道!
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。