//No.2558 中国剰余定理 #include int main(void){ int A, B, a, b; scanf("%d %d %d %d", &A, &B, &a, &b); int x = 0; for(int i=0; x%B != b; i++){ x = i * A + a; } printf("%d\n", x); return 0; }