Pagini recente » Cod sursa (job #347797) | Cod sursa (job #1942001) | Cod sursa (job #1523091) | Cod sursa (job #2683526) | Cod sursa (job #942925)
Cod sursa(job #942925)
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
inline int cmmdc (int a,int b)
{
while (a!=b)
if (a>b)
a=a-b;
else
b=b-a;
return a;
}
void fractii ()
{
int n, q=1, p=1, k=0, pp, qq;
f>>n;
pp=1;
qq=1;
while(p<=n && q<=n)
{
if(cmmdc (pp,qq)==1)
{
if(q!=n)
{
++q;
++k;
qq=q;
}
else if(q==n)
{
++p;
q=1;
pp=p; qq=1;
++k;
}
}
else if(cmmdc(pp,qq)!=1)
{
if(q!=n)
{
++q;
qq=q;
}
else if(q==n)
{
++p;
pp=p;
q=1;
qq=q;
}
}
}
cout<<k;
}
int main ()
{
fractii ();
}