Question

WAŻNE WAŻNE C++ ! 1 liceum :> W pliku pary.txt znajdują się pary liczb. Napisz program, który sprawdza czy liczby w parach są względnie pierwsze. Jeżeli liczby są względnie pierwsze to dana para zostaje przepisana do pliku wyjściowego. W ostatniej linii pliku wyjściowego znajduje się jedna liczba - jest to liczba par liczb względnie pierwszych.

Answer 1

#include <iostream>
#include <fstream>

 

using namespace std;

 

bool czy_wzglednie(int a, int b){

 

while (b!=0){
c = a % b;
a = b;
b = c;
}

 

if(a==1)return true;
else return false;
}

 

int main(){

 

fstream plik("pary.txt");
fstream odpowiedzi("odpowiedzi.txt");

 

int a,b;
int ile=0;

 

while(plik>>a>>b){

 

if(czy_wzglednie(a,b)){
odpowiedzi<<a<<" "<<b<<endl;
ile++;
}

 

}

 

odpowiedzi<<ile<<endl;

 

return 0;
}