描述
从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。
输入
输入包括一行。
两个以空格分开的正整数。
输出
两个整数的最小公倍数和最大公约数。
样例输入
6 8
样例输出
24 2
#include<iostream>
using namespace std;
int main(){
int a,b,t,num1,num2;
while(cin>>num1>>num2){
a=num1;
b=num2;
if(a<b) swap(a,b);
do{
t=a%b;
a=b;
b=t;
}while(t);
cout<<num1*num2/a<<" "<<a<<endl;
}
return 0;
}