Pagini recente » Profil MihaelaCismaru | Borderou de evaluare (job #787646) | Borderou de evaluare (job #176546) | Borderou de evaluare (job #2119658) | Cod sursa (job #512063)
Cod sursa(job #512063)
#include <fstream>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int cmmdc(long a, int b)
{
while (a!=b)
{
if (a>b)
a-=b;
else
b-=a;
}
return a;
}
int main()
{
long n,i,j,lol=0;
in>>n;
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
if (cmmdc(i,j)==1)
lol++;
out<<lol;
return 0;
}