1003_net.cpp

ACM1000_1010竞赛的赛题,源码

#include<iostream.h>

 int a, b, t;
int test(int num, int a=0, int b=0)
{
	for (int i=100; i>1; i--) {
		if ((num%i==0)&&(a%i==0||b%i==0))	num/=i;
		if (num==1)	return 1;
	}
	return 0;
}

int main()
{
   static int A,B,C;
   while(cin>>a>>b){
	if (a<b) { t=a; a=b; b=t;}
	A=test(a);
	B=test(b);
	C=test(a*b,a,b);
	cout<<( ((A&&B&&!C)||(!A&&B&&C)||(!A&&B&&!C)) ? b:a )<<endl;
   }
	return 0;
}