fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. int main( ) {
  6.     int a,b,c,d;
  7.     cin >> a >> b ;
  8.     cin >>  c >> d;
  9.     int gcd = __gcd(a,c);
  10.     if(   (b-d)% gcd!=0 )
  11.         cout << -1;
  12.    else
  13.   {
  14.       while(1)
  15.       {
  16.           if(b==d)
  17.             {cout << b; return 0;}
  18.             b += a;
  19.             d += c;
  20.  
  21.       }
  22.  
  23.   }
  24. return 0;
  25. }
  26.  
Success #stdin #stdout 0.7s 15240KB
comments (?)
stdin
copy 
20 2
9 19
stdout
copy 
1171354750
https://ideone.com/FBcVvp
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!