Cod sursa(job #411988)

Utilizator BurnerD1Dumitriu Paul BurnerD1 Data 5 martie 2010 11:54:25
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
/*Gigel, intr-o zi cand isi facea temele la matematica, s-a apucat sa scrie pe o foaie de hartie, un sir de fractii ireductibile de forma P/Q cu 1 ≤ P,Q ≤ N, unde N este un numar natural ales de el. De exemplu, pentru N = 4 el a obtinut urmatorul sir:
Gigel s-a apucat apoi sa numere cate fractii a obtinut pentru N = 4 si a vazut ca sunt 11.
*/

#include <iostream>
#include <fstream.h>
using namespace std;
fstream f("fractii.in", ios::in);
fstream g("fractii.out", ios::out);

int main(void)
{
    long i, n, j, count=0;
    f>>n;
    for(i=1; i<=n; i++)
    {
        for(j=1; j<=n; j++)
        {
            if((i%j!=0)||(j==1)) count++;
        }
    }
    g<<(count-1);
}