求最大公约数之辗转相除法（C语言）

辗转相除法求最大公约数

除了暴力枚举法求最大公约数外，我们还能用更加高效的方法求最大两个整数的最大公约数
那就是辗转相除法

原理：两个正整数a和b（a>b），其最大公约数等于a除以b的余数c和b之间的最大公约数。

例子： 整数 18和12
首先18%12得 余数6
再用12除以6得 余数0
当余数为0时，6即为18和12得最大公约数。

代码（C语言）

```c
#include<stdio.h>
void main(){
 //求最大公约数之辗转相除法
 int a,b;
 int min;
 printf("请输入两个正整数:a,b\n");
 scanf("%d,%d",&a,&b);
 if(a>b) min=b;
 else min=a;
    int t;
 while(b!=0){
  t=a%b;
  a=b;
  b=t;
 }
 printf("最大公约数为：%d\n",a);
}