Pagini recente » Cod sursa (job #1640308) | Cod sursa (job #2687900) | Cod sursa (job #1875845) | Cod sursa (job #3038628) | Cod sursa (job #656504)
Cod sursa(job #656504)
#include<iostream>
#include<fstream>
using namespace std;
std::ifstream f("fractii.in");
std::ofstream g("fractii.out");
long int divizor(int a,int b)
{
int r;
while(b!=0)
{
r=a % b;
a=b;
b=r;
}
return a;
}
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 d =divizor(p,q);
p = p/d;
q = q/d;
if((q>=q2)&&(p>=p2))
{
nr++;
}
p=p2;
q=q2;
}
}
g<<nr;
return 1;
}