求最大公约数（辗转相除法）

1.辗转相除法：

（1）.求出a,b中的最小数（min)，最大数(max)。

（2）.如果max%min==0，则min为a,b的最大公约数。否则，max对min求余，把结果赋给min，把原先的min的值赋给max。继续步骤（2）。

 

代码：

#include <stdio.h>
int main( )
{
 int a,b;
 scanf("%d%d",&a,&b);
 int min=a<b?a:b,max=a>b?a:b,t;
 while(max%min!=0)
 {
  t=max%min;
  max=min;
  min=t;
 }
 printf("%d\n",min);
 return 0;
}

输入：

9 15

 

输出：

3