C语言最大公约数的示例分析

今天就跟大家聊聊有关C语言最大公约数的示例分析，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。

穷举法

（1） i= a ，b中较小的数
（2）若a，b能同时被i整除，则i即为最大公约数，结束
（3）若不能，则 i--，再回去执行（2）

#includeint main(){        int i = 0;        int j = 0;        scanf("%d %d", &i, &j);        int k = i > j ? i : j;//i>j,k=i;i
辗转相除法
辗转相除法求两个数的最大公约数的步骤如下：
（1）先用小的一个数除大的一个数，得第一个余数；
（2）再用第一个余数除小的一个数，得第二个余数；
（3）又用第二个余数除第一个余数，得第三个余数；
这样逐次用后一个数去除前一个余数，直到余数是0为止。那么，最后一个除数就是所求的最大公约数。
#includeint main(){        int a = 0;        int b = 0;        int c = 0;        scanf("%d %d", &a, &b);        while (c = a%b)        {                a = b;                b = c;        }        printf("%d\n", b);        return 0;}
辗转相减法
两整数a和b：
（1） 若a>b，则a=a-b
（2）若a（3） 若a=b，则a（或b）即为两数的最大公约数，结束
（4）若a≠b，则再回去执行（1）
#includeint main(){        int a = 0;        int b = 0;        scanf("%d%d", &a, &b);        int ret = 0;        while (1)        {                if (a < b)                {                        int tmp = 0;                        tmp = a;                        a = b;                        b = tmp;                }                ret = a - b;                if (ret == b)//判断                {                        printf("ret = %d", ret);                        break;                }                else//交换                {                        a = b;                        b = ret;                }        }        return 0;}
看完上述内容，你们对C语言最大公约数的示例分析有进一步的了解吗？如果还想了解更多知识或者相关内容，请关注行业资讯频道，感谢大家的支持。