Cod sursa(job #2346127)

Utilizator zavzav11Zavetcu Razvan zavzav11 Data 17 februarie 2019 11:12:36
Problema Fractii Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;

int main()
{ifstream f("fractii.in");
ofstream g("fractii.out");
int n,i,t,k=0,a,b;
f>>n;
for(i=1;i<=n;i++)
    for(t=1;t<=n;t++)
{
    a=i;
    b=t;
    while(a!=b)
       if(a>b)
        a=a-b;
      else
        b=b-a;
      if(a==1)
        k++;
}
g<<k;
    return 0;
}