Pagini recente » Cod sursa (job #2561613) | Cod sursa (job #1124223) | Cod sursa (job #1359272) | Cod sursa (job #265346) | Cod sursa (job #1415803)
#include <cstdio>
#include <algorithm>
using namespace std;
unsigned long long cmmdc(int a,int b)
{
while(b!=0)
{
int r=a%b;
a=b;
b=r;
}
return a;
}
int main() {
freopen("mins.in","r",stdin);
freopen("mins.out","w",stdout);
int imax,jmax,mi,ma;
scanf("%d%d",&imax,&jmax);
--imax;
--jmax;
mi=min(imax,jmax);
ma=imax+jmax-mi;
imax=mi/2;
jmax=ma/2;
long long ct=1ll*mi*ma;
for (register int i=1,multiplier=1; i<=imax; ++i,multiplier=1) {
for (register int j=1,multiplier=1; j<=jmax; ++j,multiplier=1) {
if (cmmdc(i,j)==1) {
while (1ll*i*multiplier<=mi && 1ll*j*multiplier<=ma) {
if (multiplier>=2) {
--ct;
}
++multiplier;
}
}
}
}
printf("%lld",ct);
return 0;
}