Cod sursa(job #914176)
Utilizator | Data | 13 martie 2013 22:12:26 | |
---|---|---|---|
Problema | Mins | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#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;
}