MathDB
ab = 160 + 90 (a,b) , gcd

Source: OLCOMA Costa Rica National Olympiad, Final Round, 2014 3.3

October 1, 2021
number theorygreatest common divisorGCD

Problem Statement

Find all possible pairs of integers a a and b b such that ab=160+90(a,b)ab = 160 + 90 (a,b), where (a,b)(a, b) is the greatest common divisor of a a and b b.