Advertisement
Farjana_akter

Untitled

Mar 16th, 2019
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int gcd(int a,int b)
  4. {
  5. return __gcd(a,b);
  6. }
  7. int main()
  8. {
  9. int n,i,j,k,a,b,c,d,e;
  10. while(cin>>n)
  11. {
  12. if(n==0)
  13. break;
  14. vector<int>v;
  15. v.push_back(n);
  16. while(1)
  17. {
  18. cin>>a;
  19. if(a==0)
  20. break;
  21. v.push_back(a);
  22. }
  23. sort(v.begin(),v.end());
  24. c=0;
  25. for(i=1;i<v.size();i++)
  26. {
  27. a=v[i]-v[i-1];
  28. c=gcd(c,a);
  29. }
  30. d=c;
  31. if(c<0)
  32. d*=-1;
  33. cout<<d<<endl;
  34. }
  35. return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement