Cod sursa(job #2363924)
Utilizator | Ilie Dumitru Ilie_Mity | Data | 3 martie 2019 18:59:45 |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.61 kb |
#include <cstdio> //Ilie Dumitru
using namespace std;
int main()
{
int n,i,j,a,b;
long long int s;
FILE *f,*g;
f=fopen("fractii.in", "r");
fscanf(f,"%i",&n);
fclose(f);
s=0;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{
a=i;
b=j;
while(a&&b)
{
if(a>=b)
a%=b;
else
b%=a;
}
if(a==1||b==1)
s++;
}
g=fopen("fractii.out", "w");
fprintf(g, "%lli", s);
fclose(g);
return 0;
}