C语言————输入两个数，求这两个个数的最大公约数

“什么是最大公约数？”

最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。

（如： 在2、4、6中，2就是2，4，6的最大公约数。）

---

 思考（一）：

如此我们可以考虑到一个问题，在程序里面，该最大公约数从1开始增加，一直增到什么时候为止？

答案是：需要满足同时小于输入的两个数，如果大于输入两个数的任意一个，就结束循环的条件。

---

 思考（二）：

在程序里面如何判断这个数i是否为最大公约数？

答案是：当这个数i能满足同时被输入的两个数整除的时候就是这两个数的最大公约数。

---

 看下面的程序吧！

#include<stdio.h>
int main()
{   int a,b,i,gcd;
    printf("输入两个正整数，以空格分隔：");
    scanf("%d %d",&a,&b);
    for(i=1;i<a&&i<b;i++)   //从1开始在程序里试哪个数能够满足小于这两个数
       {   if(a%i==0&&b%i==0) //判断这个数是否为最大公约数
              gcd=i;  }     //将最大公约数用gcd来表示
    printf("%d和%d的最大公约数为%d",a,b,gcd);
    return 0;
}

运行结果：

 注意点：

for(i=1;i<a&&i<b;i++)   //从1开始在程序里试哪个数能够满足小于这两个数
       {   if(a%i==0&&b%i==0) //判断这个数是否为最大公约数
              gcd=i;  }       //将最大公约数用gcd来表示
    printf("%d和%d的最大公约数为%d",a,b,gcd);

在for循环的这个地方，一定要用大括号括起来，当程序已经找到最大公约数的时候应该直接输出，如果不加大括号的话，在for循环内就会一直循环，一直求取和这个最大公约数的最大公约数，最终不能达到我们想要的结果了。