Cod sursa(job #1983130)

Utilizator georgerapeanuRapeanu George georgerapeanu Data 21 mai 2017 12:47:41
Problema Mins Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <iostream>
#include <set>
#include <cstdio>
using namespace std;
int C,D;
set<pair<int,int> > S;
int gcd(int a,int b)
{
    if(!b)return a;
    return gcd(b,a%b);
}
int main()
{
    freopen("mins.in","r",stdin);
    freopen("mins.out","w",stdout);
    cin>>C>>D;
    for(int i=1;i<C;i++)
        for(int j=1;j<D;j++)
            S.insert({i/gcd(i,j),j/gcd(i,j)});
    cout<<S.size();
    return 0;
}