1.求俩个数的最大公约数（使用递归思想）似乎运算时间会少一点

#include <stdio.h>
int f(int a,int b)
{
    if(a%b==0)
    return b;
    return f(b,a%b);
 } 
 int main()
 {
     int n,i;
     scanf("%d",&n);
     for(i=0;i<n;i++)
     {
         int a,b;
         scanf("%d %d",&a,&b);
         printf("%d\n",f(a,b));
     }
     return 0;
 }