fork download
  1. import java.util.*;
  2.  
  3. class RickAndMorty {
  4.  
  5. public static void main(String[] args) {
  6. int n, m;
  7. Vector s = new Vector();
  8. Scanner in = new Scanner(System.in);
  9. int a = in.nextInt();
  10. int b = in.nextInt();
  11. int c = in.nextInt();
  12. int d = in.nextInt();
  13.  
  14. for(int i=0;i<=100;i++)
  15. {
  16. for(int j=0;j<=100;j++)
  17. {
  18. n=b+i*a;
  19. m=d+j*c;
  20. if(m==n)
  21. {
  22. s.add(n);
  23. }
  24. }
  25. }
  26. if(s.isEmpty())
  27. {
  28. System.out.print(-1);
  29. } else
  30. System.out.print(s.firstElement());
  31. }
  32. }
Success #stdin #stdout 0.06s 4575232KB
stdin
2 1 16 12
stdout
-1