Cod sursa(job #1561078)

Utilizator valorosu_300Cristian Gherman valorosu_300 Data 3 ianuarie 2016 17:19:27
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <fstream>
using namespace std;
int cmmdc(int p,int q)
{
    int r;
    while(q>0)
        {
            r=p%q;
            p=q;
            q=r;
        }
    return p;//p=cmmdc dinte p si q
}
int main()
{
int N,r,p,q,cm,c1,c2;/**< r=rezultat */
ifstream in("fractii.in");
in>>N;
in.close();
p=1;
q=1;
r=0;
while(p<=N)
    {
        while(q<=N)
            {
                cm=cmmdc(p,q);
                c1=p/cm;
                c2=q/cm;
                if(cmmdc(c1,c2)==1)
                {
                    /**< fractia e ireductibila */
                    r++;
                }
                q++;
            }
        q=1;
        p++;
    }
ofstream out("fractii.out");
out<<r;
out.close();
return 0;
}