C语言求最大公约数最小公倍数

C语言实现：

#include<stdio.h>
int r=0;
int main(){	
	int a,b,c,d,h;
	int gcd(int b,int c);
	int mul(int b,int c);	
	printf("输入两个整数\n");
	scanf("%d%d",&b,&c);		
	if(b<0||c<0){
		printf("input error\n");
	}else{
		if(b<c){
			a=b;
			b=c;
			c=a;
		}	
		
		d=gcd(b,c);			 
		h=mul(b,c);
		printf("%d和%d的最大公约数是：%d\n",b,c,d);
		printf("%d和%d的最小公倍数是：%d\n",b,c,h);
	} 	
}

int gcd(int b,int c){		//求最小公约数 
	r=b%c;
	b=c;
	c=r;
	if(r!=0){
	 	gcd(b,c);
	}else{
		return b;
	}
}

int mul(int b,int c){	//求最大公约数 
	int i;
	r=b%c;
	if(r==0){
		return b;
	}else{
		for(i=b;i>0;i++){
			if(i%b==0&&i%c==0){
				return i;
				break;
			}
		}
	}
	
	
} 

运行结果：