2021-10-31

           "21天好习惯"第一期－9
今天学习如何求两数的最大公约数。

1. 分析：
   求两数的最大公约数，无论在求解算法还是编程方法上都有很多方法，本例程针对初学者给出的是最简单和便于理解的方法。

2. 程序：

3. #include <stdio.h>
   int main()
   {
   int i, iNum1, iNum2, iGcd;

   printf(“输入两个正整数，以空格分隔: “);
   scanf(”%d %d”, &iNum1, &iNum2);

   for(i=1; i <= iNum1 && i <= iNum2; i++)
   {
   if(iNum1%i0 && iNum2%i0)
   iGcd = i;
   }

   printf("%d 和 %d 的最大公约数是 %d", iNum1, iNum2, iGcd);

   return 0;
   }