C语言计算 最大公约数

#include<stdio.h>
#include <stdlib.h>
/** 使用递归方法*/
int gcd(int ,int );/* 函数原型*/ 
int main(void) {

    int x,y,z;
    x=0;
    y=0;
    z=0;
    printf("input x and y\n");
    scanf("%d %d",&x,&y);
    z = gcd(x,y);
    printf("%d\n",z);           
    system("pause");
    return 0;
}
int gcd(int m,int n) {
    if(m%n==0)                    
        return n;
    else
        return gcd(n,m%n);
}