Cod sursa(job #2316531)

Utilizator alex_matei20Alex Matei alex_matei20 Data 11 ianuarie 2019 20:32:29
Problema Fractii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>

using namespace std;
int divider_checker(int a, int b)
{
    int divizor=0;
    for (int i=b;i>=2;i--){
        if ((a%i==0) && (b%i==0)) {
            divizor=i;
        }
    }

    return divizor;
}


int main()
{
    ifstream f1("fractii.in");
    ofstream f2("fractii.out");

    int n,p,q;
    int y=0;
    f1>>n;
    for (p=1;p<=n;p++){
        for (q=1;q<=n;q++){
            if (p%q==0){
                if ((p==q) && (p==1)) y++;
                if ((q==1) && (p>q)) y++;
            }
            if (p%q!=0)
                if (divider_checker(p,q)==0) y++;
        }
    }

    f2<<y;
    return 0;
}