最大公约数（辗转相除法）递归
#include<stdio.h>
#include<stdlib.h>
void swap(int m, int n)
{
if (m < n)
{
int t = m;
m = n;
n = t;
}
}
int fun(int m,int n)
{
if (m%n==0)
{
return n;
}
else{
return fun(n, m%n);
}
}
int main()
{
int m,n;
scanf("%d %d",&m ,&n);
swap(m, n);
printf("%d", fun(m, n));
system("pause");
return 0;
}