Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- #include <fstream>
- using namespace std;
- int NWD (int x, int y)
- {
- while (x!=0 && y!=0)
- {
- if (x>y)
- x=x%y;
- else
- y=y%x;
- }
- int s;
- s=x+y;
- return s;
- }
- int main()
- {
- int x=0, d=0, l, p=0, y=0, s=0;
- vector <int> tab;
- ifstream plik("przyklad.txt");
- while (plik >> x)
- tab.push_back(x);
- cout<<tab.size();
- for(int i=0;i<tab.size()-1;i++)
- {
- cout<<tab[i]<<endl;
- }
- l=0;
- for (int i=0; i<tab.size()-1; i++)
- {
- y=tab[i];
- for (int j=i; j<tab.size()-1; j++)
- {
- y=NWD(y, tab[j]);
- if (y==1){
- if (j-i>l)
- {
- l=j-i;
- p=i;
- }
- break;
- }
- }
- }
- y=tab[p];
- for (int j=p; j<tab.size()-1; j++)
- {
- s=y;
- y=NWD(y, tab[j]);
- if (y==1)
- break;
- }
- cout << tab[p] << " " << l << " " << s;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement