Pagini recente » Cod sursa (job #1274861) | Cod sursa (job #2224989) | Cod sursa (job #1291315) | Cod sursa (job #2940262) | Cod sursa (job #656509)
Cod sursa(job #656509)
#include<iostream>
#include<fstream>
using namespace std;
std::ifstream f("fractii.in");
std::ofstream g("fractii.out");
int main(void){
long int nr=0,p,n,q,p2,q2;
f>>n;
for(p=1;p<=n;p++)
{
for(q=1;q<=n;q++)
{
p2=p;
q2=q;
long int r;
while(p!=0)
{
r=q % p;
q=p;
q=r;
}
q = q/p;
p = p2/p;
if((q>=q2)&&(p>=p2))
{
nr++;
}
p=p2;
q=q2;
}
}
g<<nr;
return 1;
}