Pagini recente » Cod sursa (job #2067551) | Cod sursa (job #1792954) | Cod sursa (job #761164) | Cod sursa (job #1648491) | Cod sursa (job #335717)
Cod sursa(job #335717)
#include<stdio.h>
int m,n,dx,dy,qx,qy,rx,ry;
long long rez;
int cmmdc(int a,int b) {
if(!b) return a;
else return cmmdc(b,a%b);
}
void simplifica(int a,int b,int &va,int &vb) {
int c;
if(!b) {
va=1;
vb=0;
}
else {
c=cmmdc(a,b);
va=a/c;
vb=b/c;
}
}
int main() {
freopen("dreptunghiuri.in","r",stdin);
freopen("dreptunghiuri.out","w",stdout);
scanf("%d %d",&m,&n);
for(dx=1;dx<=m;dx++)
for(dy=0;dy<=n;dy++) {
simplifica(dx,dy,qx,qy);
rx=qx;
ry=qy;
while((dy+rx<=n)&&(dx+ry<=m)) {
rez+=(n-dy-rx)*(m-dx-ry);
rx+=qx;
ry+=qy;
}
}
printf("%lld",rez);
return 0;
}