Daily

Random

Practice set

Baltic Way 2022 · Problem 18

Number Theory

Find all pairs (a,b)(a,b) of positive integers such that a≤ba\le b and

gcd⁡(x,a)gcd⁡(x,b)=gcd⁡(x,20)gcd⁡(x,22)\gcd(x,a)\gcd(x,b)=\gcd(x,20)\gcd(x,22)

holds for every positive integer xx.

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

GCD and LCM · Diophantine equations

Solutions

No verified local solution is currently available.

Contest context

Results from Baltic Way 2022

10 teams

Mean score
5.0 / 5
Scores of 4 or 5
10 / 10
Estonia
5 / 5

Score distribution

00
10
20
30
40
510
All team scores
TeamScore
Poland5 / 5
Germany5 / 5
Lithuania5 / 5
Estonia5 / 5
Denmark5 / 5
Latvia5 / 5
Sweden5 / 5
Norway5 / 5
Finland5 / 5
Iceland5 / 5