Pagini recente » Rezultatele filtrării | Diferente pentru utilizator/robertstreche intre reviziile 5 si 14 | Cod sursa (job #2186355) | sg1 | Cod sursa (job #3154011)
#include <iostream>
#include <fstream>
using namespace std;
int cmmdc(int a, int b)
{
while(a!=b)
{
if(a>b)
{
a=a-b;
}
else
{
b=b-a;
}
}
return a;
}
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");
int N,i,j,t=0;
f>>N;
for(i=1;i<=N;i++)
{
for(j=1;j<=N;j++)
{
if(cmmdc(i,j)==1)
{
t++;
}
}
}
g<<t;
f.close();
g.close();
return 0;
}