南邮23考研复试上机[1006最大公约数和最小公倍数]

描述：

求两个正整数的最大公约数和最小公倍数

输入：

两个正整数A，B

输出：

两个正整数的最大公约数、最小公倍数

样例输入：

4  3

样例输出：

1  12

#include<stdio.h>
int yue(int a,int b)
{
	int i,max_yue;
	for(i=a;i>0;i--)
		if(a%i==0&&b%i==0){
			max_yue=i;
			break;
		}
	return max_yue;
}
int bei(int a,int b)
{
	int yue(int a,int b);
	int min_bei;
	min_bei=a*b/yue(a,b);
	return min_bei;
}
int main()
{
	int a,b,t,max_yue,min_bei;
	scanf("%d%d",&a,&b);
	if(a<b){
		t=a;
		a=b;
		b=t;
	}
	max_yue=yue(a,b);
	min_bei=bei(a,b);
	printf("%d %d\n",max_yue,min_bei);
}

 附：南邮NOJ在线测评系统网址：主页 | NOJ上机系统 

祝大家心想事成，一战成硕！！！❤❤❤