#include<iostream>
#include<cmath>
usingnamespace std;
intCHENG(int *A,int i){
int s=1;
for(int a=1;a<=i;a++) {
s*=A[a];
}
return s;
}
intMAX(int a,int b)
{
int min, max;
max=a>b?a:b;
min=a<b?a:b;
if(max%min==0)
return min;
else
return MAX(min,max%min);
}
intmain()
{
int i,j=0;
int A[100];
while(cin>>i){
j++;
A[j]=i;
}
int q=CHENG(A,j);
for(int k=1;k<j;k++){
int p=MAX(A[k],A[k+1]);
A[k+1]=p;
}
cout<<"最大公约数为: "<<A[j]<<endl;
cout<<"最小公倍数为: "<<q/pow(A[j],j-1)<<endl;
}