函数法：用辗转相除法求最大公约数

比如现在要求这两个数 32，26的最大公约数，解法如下：

32/26=1...6  (此行除数26作下一行的被除数，余数作为除数)

26/6=4...2  (此行同理)

6/2=3...0  (此处余数为零，意味着最大公约数就是2)

反复把一个式子中的除数当作被除数去除余数，直到最后余数等于0。

最大公约数就是最后那个式子的除数，本例就是2。
————————————————
版权声明：本文为CSDN博主「wobi_baoyan」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_64188098/article/details/126982221

输入样例：

在这里给出一组输入。例如：

36 48

输出样例：

在这里给出相应的输出。例如：

12

#include 
int fun(int a,int b);

int main()
{

  int a, b;

  scanf("%d %d", &a, &b);

  printf("%d", fun(a,b));

  return 0;

}

/* 请在这里填写答案 */
int fun(int a,int b){
    int tmp=0,v,u;
    u=a;
    v=b;
    while (v != 0)
    {
        int tmp = u% v;
        u=v;
        v= tmp;
    }
    return u;

}