prezete

#include <stdio.h>

int main(){
    int r1, div1, r2, div2, r3, div3;

    scanf("%d %d", &r1, &div1);
    scanf("%d %d", &r2, &div2);
    scanf("%d %d", &r3, &div3);

    int m = div1*div2*div3;
    int m1 = m/div1;
    int m2 = m/div2;
    int m3 = m/div3;

    int a, b, c;

    for(a = 1; a <div1 ; a++){
        if((m1*a)%div1 == 1) break;
    }

    for(b = 1; b < div2 ; b++){
        if((m2*b)%div2 == 1) break;
    }

    for(c = 1; c < div3 ; c++){
        if((m3*c)%div3 == 1) break;
    }

    int numero = (r1*m1*a + r2*m2*b +r3*m3*c)%m;

    printf("%d", numero);
}