实验4-1-1 最大公约数和最小公倍数 (15 分)

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

代码

#include <stdio.h>
int main()
{
	int m,n,t,yu,bei,ji;
	scanf("%d %d",&m,&n);
	if (m<n)	
	{
		t=m;
		m=n;
		n=t;
	}
	ji=m*n;
	yu=m%n;
	if(yu==0)
	{
		t=n;
		bei=m;
	}
	else
	{ 
		while (yu!=0)
		{
			yu=m%n;
			m=n;
			n=yu;
		}
        t=m;
		bei=ji/m;
	}	
	printf("%d %d",t,bei);	
    return 0;
}

运行结果