Pagini recente » Cod sursa (job #2987308) | Cod sursa (job #528669) | Cod sursa (job #101880) | Cod sursa (job #824132) | Cod sursa (job #411988)
Cod sursa(job #411988)
/*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);
}