Advertisement
Guest User

Untitled

a guest
Dec 8th, 2019
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5.  
  6. int main()
  7. {
  8. int a,b,k=0,c,n,i;
  9. cin»n;
  10. int g[n];
  11. for (i=0; i<n; i++)
  12. cin»g[i];
  13. for (i=0; i<n+1; i++)
  14. if (g[i]>g[i+1]) {b=g[i+1]; g[i+1]=g[i]; g[i]=b; i=-1;}
  15. a=g[0];
  16. b=g[1];
  17. while(a>0 && b>0)
  18. if(a>b)
  19. {a%=b; k++;}
  20. else
  21. {b%=a; k++;}
  22. c=a+b;
  23. for (i=2; i<n-1; i++){
  24. a=g[i];
  25. b=g[i+1];
  26. while (a>0 && b>0)
  27. if(a>b)
  28. {a%=b; k++;}
  29. else
  30. {b%=a; k++;}
  31. if (c%(a+b)==0) c=a+b;
  32. else
  33. if ((a+b)%c==0) {c++; c--;}
  34. else { c=0;
  35. break;}
  36. }
  37. if (c!=0) cout«c«' '«k;
  38. else cout«"NO";
  39. return 0;
  40. }
  41.  
  42. //6 126 36 45 90 27 63
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement