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

下面教大家C语言如何求两个数的最大公约数

方法

求差法
对于传入的两个数,用较大的数减去较小的数,然后拿差与较小的数相比,若是相等,则这个数就是最大公约数。否则,对于差和较小的数再次重复上述的过程。
关于算法,则可利用while的循环来重复或者利用递归算法,这里采用递归来求解

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

求模法
求模法就是对于传入的两个数,用较大的数来对较小的数求模,要是模为零,则较大的数则为最大公约数。若是模不为零,则对于较小的数和模继续上述的过程。
此过程与上述的求差法几乎一模一样,仍利用递归法

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

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 951076433@qq.com 举报,一经查实,本站将立刻删除。如若转载,请注明出处:https://www.xiaomafuwu.com/457145.html

(0)
代码小二的头像代码小二

相关推荐