atestat_11.cpp

#include <iostream>
#include <fstream>

using namespace std;

// deterniba cmmdc dintre a si b
unsigned int cmmdc(unsigned int a, unsigned int b) {
    if(a*b == 0) {
        return a+b;
    }
    return cmmdc(b, a%b);
}

int main() {
    ifstream fin("date.in");
    ofstream fout("date.out");

    unsigned int n;
    fin >> n;
    unsigned int a, b;
    unsigned int cnt = 0;
    // citesc numaratorul si numitorul fractiilor
    // dupa care le simplific
    while(n--) {
        fin >> a >> b;
        unsigned int div = cmmdc(a, b);
        a /= div, b /= div;
        fout << a << " " << b << "\n";
        // daca div este 1 inseamna ca fractia este ireductibila
        // asa ca incrementez cnt
        if(div == 1) {
            ++cnt;
        }
    }
    // afisez cate fractii ireductibile am citit
    fout << cnt;
}