Advertisement
Guest User

xdsasdasdczxcasdaqwsdwq

a guest
Apr 25th, 2018
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.26 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <vector>
  4.  
  5. using namespace std;
  6. int nwd(int a, int b);
  7. int main(){
  8.  
  9.     vector <int> liczby;
  10.     vector <int> warunek;
  11.     ifstream zpliku;
  12.     zpliku.open("liczby.txt");
  13.  
  14.     int a;
  15.    
  16.     //wczytywanie do tablicy
  17.  
  18.     while(zpliku >> a){
  19.         liczby.push_back(a);
  20.     }
  21.     int l=liczby.size();
  22.  int sprawdzana=0;int fail=0;
  23.  int nwdd;
  24.  int koniec=0;
  25.     //Sprawdzanie czy maja wspolne dzielniki
  26.     while(koniec==0){
  27.         fail=0;
  28.         for(int i=0; i <liczby.size(); i++){
  29.             if(i!=sprawdzana){
  30.             nwdd=nwd(liczby[sprawdzana],liczby[i]);
  31.             cout<<i<<". NWD dla liczby "<<liczby[sprawdzana]<<" i liczby "<<liczby[i]<<" = "<<nwdd<<endl;
  32.             if(nwdd>=2){
  33.                 fail++;
  34.             }
  35.             }
  36.             else cout<<"-------"<<endl;
  37.             if(i==l-1 && fail==0){
  38.                 warunek.push_back(liczby[sprawdzana]);
  39.             }
  40.         }
  41.         if(sprawdzana>=l){
  42.             koniec++;
  43.         }
  44.             sprawdzana++;
  45. }
  46. int naj=0;
  47. if(warunek.empty()==1){
  48.     cout<<"nie znaleziono liczby";
  49. }
  50. else{
  51.     for(int i=0;i<warunek.size();i++){
  52.         if(warunek[i]>naj){
  53.             naj=warunek[i];
  54.         }
  55.     }
  56.     cout<<"\n\n\nLiczba: "<<naj<<" jest najwieksza liczba spelniajaca warunek";
  57. }
  58. return 0;
  59. }
  60.  
  61.  
  62. int nwd(int a,int b){
  63.     if(b == 0) return a;
  64.     else return nwd(b, a % b) ;
  65. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement