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;
}