求两个数的最大公约数

#include <stdio.h>
int main(){
	int a,b,t;
	scanf("%d%d",&a,&b);
	int divide(int x,int y);
	if(a>b){
		divide(a,b);
	}else{
		
		t=a;
		a=b;
		b=t;
		divide(a,b);
		
	}
}
int divide(int x,int y){
	
		int r;
		r=x%y;
		
		if(r==0){
			printf("%d",y);
		}else{
			
			x=y;
			y=r;
			divide(x,y);
			
			
		}
}