#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; if(z==0) { cout<