求两数最大公约数

#include"stdio.h"
void main(void)
{
int s,m,n;
scanf("%d%d",&m,&n);
s=gcd(m,n);
printf("s=%d",s);
getchar();


}
int gcd(int M,int N)
{
int R;
if(N<=0||M<=0)
return 0;

R=M%N;
if(R==0)
return N;
else 
return gcd(N,R);
}