Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- #include <vector>
- using namespace std;
- int nwd(int a, int b);
- int main(){
- vector <int> liczby;
- vector <int> warunek;
- ifstream zpliku;
- zpliku.open("liczby.txt");
- int a;
- //wczytywanie do tablicy
- while(zpliku >> a){
- liczby.push_back(a);
- }
- int l=liczby.size();
- int sprawdzana=0;int fail=0;
- int nwdd;
- int koniec=0;
- //Sprawdzanie czy maja wspolne dzielniki
- while(koniec==0){
- fail=0;
- for(int i=0; i <liczby.size(); i++){
- if(i!=sprawdzana){
- nwdd=nwd(liczby[sprawdzana],liczby[i]);
- cout<<i<<". NWD dla liczby "<<liczby[sprawdzana]<<" i liczby "<<liczby[i]<<" = "<<nwdd<<endl;
- if(nwdd>=2){
- fail++;
- }
- }
- else cout<<"-------"<<endl;
- if(i==l-1 && fail==0){
- warunek.push_back(liczby[sprawdzana]);
- }
- }
- if(sprawdzana>=l){
- koniec++;
- }
- sprawdzana++;
- }
- int naj=0;
- if(warunek.empty()==1){
- cout<<"nie znaleziono liczby";
- }
- else{
- for(int i=0;i<warunek.size();i++){
- if(warunek[i]>naj){
- naj=warunek[i];
- }
- }
- cout<<"\n\n\nLiczba: "<<naj<<" jest najwieksza liczba spelniajaca warunek";
- }
- return 0;
- }
- int nwd(int a,int b){
- if(b == 0) return a;
- else return nwd(b, a % b) ;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement