Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int main()
- {
- int a,b,k=0,c,n,i;
- cin»n;
- int g[n];
- for (i=0; i<n; i++)
- cin»g[i];
- for (i=0; i<n+1; i++)
- if (g[i]>g[i+1]) {b=g[i+1]; g[i+1]=g[i]; g[i]=b; i=-1;}
- a=g[0];
- b=g[1];
- while(a>0 && b>0)
- if(a>b)
- {a%=b; k++;}
- else
- {b%=a; k++;}
- c=a+b;
- for (i=2; i<n-1; i++){
- a=g[i];
- b=g[i+1];
- while (a>0 && b>0)
- if(a>b)
- {a%=b; k++;}
- else
- {b%=a; k++;}
- if (c%(a+b)==0) c=a+b;
- else
- if ((a+b)%c==0) {c++; c--;}
- else { c=0;
- break;}
- }
- if (c!=0) cout«c«' '«k;
- else cout«"NO";
- return 0;
- }
- //6 126 36 45 90 27 63
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement