Cod sursa(job #2349720)

Utilizator VladP02Popescu Vlad VladP02 Data 20 februarie 2019 17:40:51
Problema Fractii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");

int simplificat(int b, int v) {
    int m,inter;
    if(b<v) { inter=b; b=v; v=inter; }
    for(m=2;m<=b;m++)
        if(b%m==0 && v%m==0) return 1;
    return 0;
}

int n,nfinal,i,j;
int main()
{
    in >> n;
    nfinal=2*n-1;
    for(i=2;i<=n;i++) {
        for(j=2;j<=n;j++) {
            if(i%j!=0 && j%i!=0 && simplificat(i,j)==0) nfinal++;
}}
    out << nfinal;


    return 0;
}