Pagini recente » Cod sursa (job #1146603) | Cod sursa (job #2942321) | Cod sursa (job #2642321) | Cod sursa (job #2956434) | Cod sursa (job #790597)
Cod sursa(job #790597)
#include<iostream>
#include<fstream>
using namespace std;
/* Varianta cu CMMDC 10 pct...
long i,n,nr,j;
int cmmdc(int a,int b)
{
// while(a!=b)
// if(a<b)
// b-=a;
// else
// a-=b;
// return a;
if(a==b) return a;
if(a<b)
return cmmdc(a,b-a);
else
if(a>b)
return cmmdc(a-b,b);
}
int main()
{
ifstream cit("fractii.in");
ofstream afis("fractii.out");
cit>>n;
if(n==1)
afis<<"1";
else
{
nr=n;
for(i=2;i<=n;i++)
for(j=1;j<=n;j++)
if(i!=j)
if(cmmdc(i,j)==1)
nr++;
afis<<nr;
}
return 0;
}
*/
// Varianta noua cu imnultiri ciudate
int q,i,j,nr,n;
int main()
{
ifstream cit("fractii.in");
ofstream afis("fractii.out");
cit>>n;
nr=n*n;
for(q=1;q<=n/2;q++)
for(i=q;i<=n/2;i++)
{
j=2;
while(i*j<=n)
{
nr--;
j++;
}
}
afis<<nr;
return 0;
}