最大公约数和最小公倍数

#include <stdio.h>
int main()
{
	int a,b,c,d;
	scanf("%d%d",&a,&b);
	if(a>=b)
	{
		c=a;
	}
	else
	{
		c=b;
	}
	for(;c>0;c--)
	{
		if(a%c==0&&b%c==0)
		{
			break;
		}
	}
	while(1)
	{
		if(d%a==0&&d%b==0)
		{
			break;
		}
		d++;
	}
	printf("%d %d",c,d);
	return 0;
 }