Cod sursa(job #813040)
| Utilizator |  Toncu Vlad VladyTvm |
Data | 14 noiembrie 2012 20:56:56 |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.3 kb |
#include<iostream>
#include<fstream>
using namespace std;
int main()
{int n, i, j, nr=0, x, y;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{x=i;
y=j;
while(x>0 && y>0)if(x>y)x=x-y;
else y=y-x;
if(x==1 || y==1)nr++;}
g<<nr;}