Pagini recente » Borderou de evaluare (job #319151) | Borderou de evaluare (job #325293) | Cod sursa (job #173711) | Cod sursa (job #2117058) | Cod sursa (job #914176)
Cod sursa(job #914176)
#include<stdio.h>
int cmmdc (int x, int y)
{
int r;
while(y)
{
r=x%y;
x=y;
y=r;
}
return x;
}
int main()
{
freopen("mins.in","r",stdin);
freopen("mins.out","w",stdout);
int res,c,d,i,j;
scanf("%d%d",&c,&d);
res=0;
for(i=1;i<c;i++)
res=res+cmmdc(i,d-1);
for(j=1;j<d-1;j++)
res=res+cmmdc(j,c-1);
printf("%d\n",res);
return 0;
}