c语言最大公约数（辗转相除法）递归

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

#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;
}