GCD has no more than 14 digits
Source: Kvant Magazine No. 1 2019 M2543
March 20, 2023
number theoryDigits
Problem Statement
Let and be 2019-digit numbers. Exactly 12 digits of are non-zero: the five leftmost and seven rightmost, and exactly 14 digits of are non-zero: the five leftmost and nine rightmost. Prove that the largest common divisor of and has no more than 14 digits.Proposed by L. Samoilov