Found problems: 97
2021 Cyprus JBMO TST, 2
Find all pairs of natural numbers $(\alpha,\beta)$ for which, if $\delta$ is the greatest common divisor of $\alpha,\beta$, and $\varDelta$ is the least common multiple of $\alpha,\beta$, then
\[ \delta + \Delta = 4(\alpha + \beta) + 2021\]
2019 Dutch BxMO TST, 4
Do there exist a positive integer $k$ and a non-constant sequence $a_1, a_2, a_3, ...$ of positive integers such that $a_n = gcd(a_{n+k}, a_{n+k+1})$ for all positive integers $n$?
2000 Singapore MO Open, 2
Show that $240$ divides all numbers of the form $p^4 - q^4$, where p and q are prime numbers strictly greater than $5$. Show also that $240$ is the greatest common divisor of all numbers of the form $p^4 - q^4$, with $p$ and $q$ prime numbers strictly greater than $5$.
2015 Saudi Arabia IMO TST, 1
Let $a, b,c,d$ be positive integers such that $ac+bd$ is divisible by $a^2 +b^2$. Prove that $gcd(c^2 + d^2, a^2 + b^2) > 1$.
Trần Nam Dũng
2007 Stars of Mathematics, 4
Show that any subset of $ A=\{ 1,2,...,2007\} $ having $ 27 $ elements contains three distinct numbers such that the greatest common divisor of two of them divides the other one.
[i]Dan Schwarz[/i]
2014 Costa Rica - Final Round, 3
Find all possible pairs of integers $ a$ and $ b$ such that $ab = 160 + 90 (a,b)$, where $(a, b)$ is the greatest common divisor of $ a$ and $ b$.
1966 Dutch Mathematical Olympiad, 2
For all $n$, $t_{n+1} = 2(t_n)^2 - 1$. Prove that gcd $(t_n,t_m) = 1$ if $n \ne m$.
2015 Regional Competition For Advanced Students, 1
Determine all triples $(a,b,c)$ of positive integers satisfying the conditions
$$\gcd(a,20) = b$$
$$\gcd(b,15) = c$$
$$\gcd(a,c) = 5$$
(Richard Henner)
2006 Thailand Mathematical Olympiad, 12
Let $a_n = 2^{3n-1} + 3^{6n-2} + 5^{6n-3}$. Compute gcd$(a_1, a_2, ... , a_{25})$
1983 Polish MO Finals, 4
Prove that if natural numbers $a,b,c,d$ satisfy the equality $ab = cd$, then $\frac{gcd(a,c)gcd(a,d)}{gcd(a,b,c,d)}= a$
2012 JBMO TST - Turkey, 2
Find all positive integers $m,n$ and prime numbers $p$ for which $\frac{5^m+2^np}{5^m-2^np}$ is a perfect square.
2024 Kyiv City MO Round 2, Problem 2
You are given a positive integer $n$. What is the largest possible number of numbers that can be chosen from the set
$\{1, 2, \ldots, 2n\}$ so that there are no two chosen numbers $x > y$ for which $x - y = (x, y)$?
Here $(x, y)$ denotes the greatest common divisor of $x, y$.
[i]Proposed by Anton Trygub[/i]
2005 Cuba MO, 7
Determine all triples of positive integers $(x, y, z)$ that satisfy
$$x < y < z, \ \ gcd(x, y) = 6, \ \ gcd(y, z) = 10, \ \ gcd(z, x) = 8 \ \ and \ \
lcm(x, y, z) = 2400.$$
2021 Durer Math Competition (First Round), 4
Determine all triples of positive integers $a, b, c$ that satisfy
a) $[a, b] + [a, c] + [b, c] = [a, b, c]$.
b) $[a, b] + [a, c] + [b, c] = [a, b, c] + (a, b, c)$.
Remark: Here $[x, y$] denotes the least common multiple of positive integers $x$ and $y$, and $(x, y)$ denotes their greatest common divisor.
2008 Thailand Mathematical Olympiad, 7
Two positive integers $m, n$ satisfy the two equations $m^2 + n^2 = 3789$ and $gcd (m, n) + lcm (m, n) = 633$. Compute $m + n$.
2012 EGMO, 5
The numbers $p$ and $q$ are prime and satisfy
\[\frac{p}{{p + 1}} + \frac{{q + 1}}{q} = \frac{{2n}}{{n + 2}}\]
for some positive integer $n$. Find all possible values of $q-p$.
[i]Luxembourg (Pierre Haas)[/i]
2018 Peru Cono Sur TST, 5
Find all positive integers $d$ that can be written in the form
$$ d = \gcd(|x^2 - y| , |y^2 - z| , |z^2 - x|), $$
where $x, y, z$ are pairwise coprime positive integers such that $x^2 \neq y$, $y^2 \neq z$, and $z^2 \neq x$.
2001 Saint Petersburg Mathematical Olympiad, 11.4
For any two positive integers $n>m$ prove the following inequality:
$$[m,n]+[m+1,n+1]\geq \dfrac{2nm}{\sqrt{m-n}}$$
As always, $[x,y]$ means the least common multiply of $x,y$.
[I]Proposed by A. Golovanov[/i]
2005 Thailand Mathematical Olympiad, 9
Compute gcd $\left( \frac{135^{90}-45^{90}}{90^2} , 90^2 \right)$
2013 Tournament of Towns, 3
Denote by $(a, b)$ the greatest common divisor of $a$ and $b$.
Let $n$ be a positive integer such that $(n, n + 1) < (n, n + 2) <... < (n,n + 35)$. Prove that $(n, n + 35) < (n,n + 36)$.
2004 Cuba MO, 4
Determine all pairs of natural numbers $ (x, y)$ for which it holds that $$x^2 = 4y + 3gcd (x, y).$$
2020 LIMIT Category 2, 12
Let $A$ be the set $\{k^{19}-k: 1<k<20, k\in N\}$. Let $G$ be the GCD of all elements of $A$.
Then the value of $G$ is?
2021 Lotfi Zadeh Olympiad, 3
Find the least possible value for the fraction
$$\frac{lcm(a,b)+lcm(b,c)+lcm(c,a)}{gcd(a,b)+gcd(b,c)+gcd(c,a)}$$
over all distinct positive integers $a, b, c$.
By $lcm(x, y)$ we mean the least common multiple of $x, y$ and by $gcd(x, y)$ we mean the greatest common divisor of $x, y$.
1984 Austrian-Polish Competition, 2
Let $A$ be the set of four-digit natural numbers having exactly two distinct digits, none of which is zero. Interchanging the two digits of $n\in A$ yields a number $f (n) \in A$ (for instance, $f (3111) = 1333$). Find those $n \in A$ with $n > f (n)$ for which $gcd(n, f (n))$ is the largest possible.
2010 NZMOC Camp Selection Problems, 4
Find all positive integer solutions $(a, b)$ to the equation $$\frac{1}{a}+\frac{1}{b}+ \frac{n}{lcm(a,b)}=\frac{1}{gcd(a, b)}$$ for
(i) $n = 2007$;
(ii) $n = 2010$.