POJ-3101
Gcd 板子。
注意“同一直线”，除2即可
#include<iostream>
using namespace std;
int Gcd(int a,int b){
int c;
while(a){
c=b%a;
b=a;
a=c;
}
return b;
}
int main(){
int n,a,b,g;
cin>>n>>a;
for(int i=1;i<n;i++){
cin>>b;
a=a*b/Gcd(a,b);
}
if(a%2)cout<<a<<" "<<2;
else cout<<a/2<<" "<<1;
}