Pagini recente » Cod sursa (job #1884950) | Cod sursa (job #2403842) | Cod sursa (job #2470662) | Cod sursa (job #1924612) | Cod sursa (job #2229294)
#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;
}