MathDB
GCD has no more than 14 digits

Source: Kvant Magazine No. 1 2019 M2543

March 20, 2023
number theoryDigits

Problem Statement

Let aa and bb be 2019-digit numbers. Exactly 12 digits of aa are non-zero: the five leftmost and seven rightmost, and exactly 14 digits of bb are non-zero: the five leftmost and nine rightmost. Prove that the largest common divisor of aa and bb has no more than 14 digits.
Proposed by L. Samoilov