最大公约数和最小公倍数
时间限制(普通/Java) :
1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 1896 测试通过 : 933
总提交 : 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;;
}