Cod sursa(job #2229294)
Utilizator | Onut Andrei andreiomd1 | Data | 6 august 2018 15:07:52 |
---|---|---|---|
Problema | Mins | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.67 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f("mins.in");
ofstream g("mins.out");
int cmmdc (int aa, int bb)
{
int r=0;
int a=aa, b=bb;
while(b)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int c, d, i, j;
long long ans=0;
int Max, Min;
int main()
{
f>>c>>d;
Max=max(c, d);
Min=min(c, d);
for(i=2; i<=Min; i++)
for(j=1; j<=i; j++)
if(cmmdc(i, j)==1)
ans++;
//ans*=2;
for(i=Min+1; i<=Max; i++)
for(j=1; j<=i; j++)
if(cmmdc(i, j)==1)
ans++;
g<<ans<<'\n';
return 0;
}