求2个数的最大公约数和最小公倍数

求2个数的最大公约数和最小公倍数

#include<stdio.h>//求2个数的最大公约数和最小公倍数
int gys(int a,int b);
int gbs(int a,int b);
int gys(int a,int b)
{
	int temp,c=1;
	if(a<b)
	{
		temp=a;
		a=b;
		b=temp;
	}
	while(c!=0)
	{
		c=a%b;
		if(c==0)
		{
			return b;
		}
		else
		{
			a=b;
			b=c;
		}
	}
	
}

int gbs(int a,int b)
{
	return (a*b)/gys(a,b);
}

int main()
{
	int a,b;
	printf("input a:");
	scanf("%d",&a);
	printf("input b:");
	scanf("%d",&b);
	printf("a=%d\nb=%d\n",a,b);
	printf("最大公约数：%d。\n",gys(a,b));
	printf("最小公倍数：%d。\n",gbs(a,b));
	return 0;	 
 }