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