Cod sursa(job #1695666)

Utilizator dumitrescu_andreiDumitrescu Andrei dumitrescu_andrei Data 27 aprilie 2016 17:05:35
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{int n,i,j,r,a,b;
long long s=0;
f>>n;
for( i=1;i<=n;i++)
    for( j=1;j<=n;j++)
   { a=i;
   b=j;
   r=a%b;
   while(r)
   {
       a=b;
       b=r;
       r=a%b;
   }
   if(b==1) s++;


   }
g<<s;
}