Cod sursa(job #1560654)
Utilizator | Data | 2 ianuarie 2016 23:10:33 | |
---|---|---|---|
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;
}