olymmath

ZA-SAMO 2022 Problem 3

    Let a, b, and c be nonzero integers. Show that there exists an integer k such that gcd(a+kb,c)=gcd(a,b,c)gcd\left(a+kb, c\right) = gcd\left(a, b, c\right)

    Dataset text AI-MO AoPS. 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 za-samo/2022/p3 · Tag THSX23CGFX · Edit this page on GitHub · Keys: j next, k previous