CF 338D - GCD Table
CF 338D - GCD Table Rating: 2900 Tags: chinese remainder theorem, math, number theory Solve time: 1m 33s Verified: yes Solution Problem Understanding We are asked to determine whether a given sequence of numbers appears as consecutive elements in some row of a hypothetical GCD table. The table has n rows and m columns, where each element at row i and column j is the greatest common divisor of i...