#include #include #include #include #include #include #include using namespace std; int gcd(int a,int b) { if(b==0)return a; else return gcd(b,a%b); } int main() { int x,y,z; cin>>x>>y>>z; int gcdxy=gcd(max(x,y),x+y-max(x,y)); if(gcdxy!=1) { int gcdgcdz=gcd(max(gcdxy,z),gcdxy+z-max(gcdxy,z)); if(gcdgcdz