olymmath

INMO 2019 Problem 3

    Let m,nm, n be distinct positive integers. Prove that

    gcd⁡(m,n)+gcd⁡(m+1,n+1)+gcd⁡(m+2,n+2)≤2∣m−n∣+1\operatorname{gcd}(m, n)+\operatorname{gcd}(m+1, n+1)+\operatorname{gcd}(m+2, n+2) \leq 2|m-n|+1

    Further, determine when equality holds.

    Dataset text NuminaMath olympiads. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator in-inmo/2019/p3 · Tag Z2FC1179JP · Edit this page on GitHub · Keys: j next, k previous