C语言：求两个数的最大公约数

求两个数的最大公约数

思路：求两个数的最大公约数，首先要确定两个数中哪个最大，假设我们让a大b小，那么这两个数之间的最大公约数的范围就在1~b之间，从b开始找两个数的公约数（公约数是能让两个数同时整除的数），第一个找到的公约数就是最大的，找到了就使用break跳出循环，不用再找其他的公约数，然后输出最大公约数。

代码如下：

#include<stdio.h>
int main()
{
   int a,b;
   int temp;
   scanf("%d %d",&a,&b);
   if(a<b)
   {
   temp=a;
   a=b;
   b=temp;
   }
   for(temp=b;temp>0;temp--)
   {
   if(a%temp==0&&b%temp==0)
     { 
	 printf("最大公约数=%d\n",temp);
         break;
     }
   }
   return 0;
}