使用函数求最大公约数

问题：

解法1：

int gcd(int x, int y)
{

    if(x>y){
        return gcd(y,x-y);
    }
    else if(y>x){
        return gcd(x,y-x);
    }
    else{
        return x;
    }
}

解法二：

#include <stdio.h>

int gcd( int x, int y );

int main()
{
    int x, y;
    
    scanf("%d %d", &x, &y);
    printf("%d\n", gcd(x, y));
    
    return 0;
}

/* 你的代码将被嵌在这里 */
int gcd( int x, int y ){
	int max=0;
	if(x<=y){
		for(int i=1;i<=x;i++){
			if(x%i==0&&y%i==0){
				max=i;
			}
			
		}
		return max;
	}
	if(x>y){
		for(int i=1;i<=y;i++){
			if(x%i==0&&y%i==0){
				max=i;
			}
			
		}
		return max;
	}
}