fork download
copy 
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cstdlib>
  4. using namespace std;
  5. long long int gcd(long long int a, long long int b) 
  6. {
  7.     return b == 0 ? a : gcd(b, a % b);
  8. }
  9.  
  10. int main()
  11. {
  12. int t;
  13. scanf("%d",&t);
  14. while(t--)
  15. {
  16. long long int a,b,C,D;
  17. scanf("%lld%lld%lld%lld",&a,&b,&C,&D);
  18. long long int g;
  19. {
  20. g=gcd(D,C);
  21. }
  22. //cout<<"g"<<g<<"\n";
  23. long long int k=llabs(a-b);
  24. long m=k/g;
  25. cout<<llabs(k-m*g)<<"\n";
  26. }
  27. return  0;
  28. }
Success #stdin #stdout 0s 2732KB
comments (?)
stdin
copy 
2
1 5 10 3
1 2 2 2
stdout
copy 
0
1
https://ideone.com/TVU7ZU
language:
C++ 4.3.2 (gcc-4.3.2)
created:
7 years ago
visibility:
secret

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!