rygyfygy

3.1

Apr 4th, 2018
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.60 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5.  
  6. int NWD(int a, int b)
  7. {
  8.    if(a!=b)
  9.      return NWD(a>b?a-b:a,b>a?b-a:b);
  10.    return a;}
  11.  
  12.  
  13. int main(){
  14. ifstream in("liczby.txt");
  15. ofstream out("wyniki3.txt");
  16.  
  17. int liczby[200];
  18. for(int i=0; i<200; i++){
  19.     int a;
  20.     in>>liczby[i];}
  21.  
  22. int najwieksza = 0;
  23.  
  24. for(int i=0;i<200;i++)
  25. {
  26.     bool ok = true;
  27.     for(int j=0;j<200;j++)
  28.     if(i!=j && NWD(liczby[i],liczby[j])>1)
  29.     ok = false;
  30.  
  31.     if(ok && liczby[i]>najwieksza)
  32.         najwieksza = liczby[i];
  33. }
  34.  
  35. out<<"naj wzgl pierw:"<<najwieksza<<endl;
  36.  
  37.     return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment