南邮 OJ 1015 最大公约数和最小公倍数

最大公约数和最小公倍数

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 1896            测试通过 : 933 

比赛描述

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

输入

两个正整数A，B

输出

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

样例输入

4  3

样例输出

1 12

题目来源

NUPT

#include<iostream>
using namespace std;
/*
*greatest common divisor(gcd)
*函数功能：求两个数的最大公约数
*入口参数：a：数
*        ：b：数
*出口参数：gcd:最大公约数
*/
int gcd(int a,int b){
	int temp = a;
	while(b>0){
		temp = a%b;
		a = b;
		b = temp;
	}
	return a;
}
int main(void){
	int a=0,b=0;
	cin>>a>>b;
	cout<<gcd(a,b)<<" "<<a*b/gcd(a,b)<<endl;;
}