Cod sursa(job #1367225)
| Utilizator | Data | 1 martie 2015 18:30:32 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.61 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fisier_intrare("fractii.in");
ofstream fisier_iesire("fractii.out");
int n,a,b,num,nr;
int main()
{
fisier_intrare>>n;
for ( int i = 1 ; i <= n ; i++)
{
for(int j = 1 ; j <= n ; j++)
{
a = i;
b = j;
while ( b != 0)
{
num = a%b;
a = b;
b = num;
}
if ( a == 1 || j == 1 )
{
nr++;
}
}
}
fisier_iesire<<nr;
return 0;
}
