Cod sursa(job #914176)

Utilizator smaraldaSmaranda Dinu smaralda 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;
}