Cod sursa(job #2313631)

Utilizator LorenaMariaHantig Lorena LorenaMaria Data 7 ianuarie 2019 11:33:45
Problema Mins Scor 15
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.38 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("mins.in");
ofstream out("mins.out");
int c,d,r,x,y,k;
bool f[5001][5001];
int main()
{ in>>c>>d;
  for(int i=1;i<c;i++)
  { for(int j=1;j<d;j++)
    { k=__gcd(i,j);
      x=i/k;
      y=j/k;
      if(!f[x][y])
         r++,f[x][y]=1;
    }
  }
  out<<r;
  in.close();
  out.close();
  return 0;
}