7-30 实验3_13_最大公约数和最小公倍数 (100 分)

已知两个正整数m和n，求其最大公约数和最小公倍数。

输入格式:

两个用空格分隔的正整数m和n。

输出格式:

只有一行，为两个用空格分隔的正整数，依次代表m和n的最大公约数和最小公倍数。测试用例保证m、n及其最小公倍数可以用int存储。

输入样例:

12 36

输出样例:

12 36

#include<stdio.h>
int max(int x,int y)
{
	int w;
	
	if(y==1||y==0)
	return y;
	else
	{
		if((x%y)==0)
		{	
			w=y;
		}
        else{
		w=max(y,x%y);
		}
	}
	return w;
}


int min(int x,int y,int m)
{
	int n;
	n=y/m;
    n=n*x;
	return n;
}

int main()
{
	int max(int x,int y);
	int min(int x,int y,int m);
	int x,y,m,n;
	int t;
	scanf("%d %d",&x,&y);
	if(x<y)
	{
		t=x;
		x=y;
		y=t;
	}
	m=max(x,y);
	n=min(x,y,m);
	printf("%d %d",m,n);
	return 0;
}