c语言求最大公约数的三种方法
编辑：Simone
2024-09-16 15:55:09
599 阅读
两个数的最大公约数是能够同时被两个数整除的共有约数
枚举法：
假设两个数字x和y，比较出更小的数字赋值给变量c，遍历1到c的整数，找到所有能共同被x和y整除的数字，选出数值最大的。
相减法：
假设两个数字x和y，如果x>y，则x=x-y;如果y>x,则y=y-x。一直循环计算直到x和y相等，即为最大公约数。
辗转相除法：
假设两个数字x和y，求两个数字相除的余数z=x/%y，如果余数为零，则z为最大公约数。如果z不为零，x=y,y=z,继续循环计算。
版权声明：本站【趣百科】文章素材来源于网络或者用户投稿，未经许可不得用于商用，如转载保留本文链接：https://www.qubaik.com/life/8329.html
