Cod sursa(job #2636776)

Utilizator loraclorac lorac lorac Data 19 iulie 2020 20:52:16
Problema Mins Scor 15
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <bits/stdc++.h>
using namespace std;
ifstream in("mins.in");
ofstream out("mins.out");
typedef long long ll;
const ll lim=1e6+3;
bool primes[lim];
ll phi[lim];
void ciur(ll n,ll m)
{
    --n; --m;
    ll ans=0;
    for(ll i=1;i<=n;++i)
    for(ll j=1;j<=m;++j)
        ans+=(__gcd(i,j)==1);
    out<<ans<<'\n';
}
int main()
{
    ll n,m;
    in>>n>>m;
    ciur(n,m);
    return 0;
}