Cod sursa(job #1158853)

Utilizator gbibBacotiu Gabi gbib Data 29 martie 2014 10:04:58
Problema Fractii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int main()
{int n,i,j,a,b,cont=0;
in>>n;
for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
{a=i;
b=j;
 while(a!=b)
  if(a>b)
     a=a-b;
  else
     b=b-a;
a=i/a;
b=j/b;
if(a>=i&&b>=j) cont++;
}
out<<cont<<'\n';
    return 0;
}