找最大公约数和最小公倍数（c语言实现）

#include <stdio.h>
int divide(int u,int v){
	if(v==0){
		return u; 
	}else{
		divide(v,u%v);
	}
}
int min_max(int u,int v,int r){
	return u*v/r;
}
int main(){
	int u,v;
	scanf("%d %d",&u,&v);
	int div=divide (u,v);
	int min=min_max(u,v,div);
	printf("最大公约数=%d，最小公倍数=%d",div,min);
	return 0; 
	
	
}