Cod sursa(job #2969927)

Utilizator ManuPiromanuBumbuta Emanuel ManuPiromanu Data 23 ianuarie 2023 21:41:51
Problema Fractii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <iostream>
#include <fstream>
using namespace std;

bool cmmdc(int i, int j) {
    while(i != j)
        if (i < j)
            j -= i;
        else i -= j;
    if(i == 1)
        return 0;
    return 1;
}
int main() {
    ifstream in("fractii.in");
    ofstream out("fractii.out");

    int N, ct = N;

    in >> N;

    for(int i = 2; i <= N; i++)
        for(int j = 1; j <= N; j++)
            if(cmmdc(i, j) == 0){
                ct++;
            }
    out << ct;
}