Cod sursa(job #2316510)

Utilizator alex_matei20Alex Matei alex_matei20 Data 11 ianuarie 2019 20:17:26
Problema Fractii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.82 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;
            break;
        }
    }

    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) && (q==1)) {
                        y++;
                }
                if ((q==1) && (p>q)) {
                    y++;
                }
                else continue;
            }
            if (p%q!=0){
                if (divider_checker(p,q)==0) y++;
            }
        }
    }

    f2<<y;
    return 0;
}