Cod sursa(job #2575168)

Utilizator Patroescu_CasianPatroescu Casian Patroescu_Casian Data 6 martie 2020 11:57:30
Problema Fractii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <iostream>

using namespace std;

struct frac
{
    int p,q;
} a;

int cmmdc(int a,int b)
{
    int r;
    while(b)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}

int main()
{
    int n,k=0;

    cin>>n;

    for(a.p=1; a.p<=n; a.p++)
        for(a.q=1; a.q<=n; a.q++)
        {
            if(a.p%a.q==0)
            {
                if(a.q==1)
                    k++;

            }
            else if(a.q%a.p==0 && a.p != 1);
            else if(cmmdc(a.p,a.q) != 1);
            else
                k++;
        }


    cout<<k;

    return 0;

}