Found problems: 97
1995 All-Russian Olympiad Regional Round, 10.2
Natural numbers $m$ and $n$ satisfy $$gcd(m,n)+lcm(m,n) = m+n. $$Prove that one of numbers $m,n$ divides the other.
2012 Thailand Mathematical Olympiad, 7
Let $a, b, m$ be integers such that gcd $(a, b) = 1$ and $5 | ma^2 + b^2$ . Show that there exists an integer $n$ such that $5 | m - n^2$.
KoMaL A Problems 2023/2024, A. 882
Let $H_1, H_2,\ldots, H_m$ be non-empty subsets of the positive integers, and let $S$ denote their union. Prove that
\[\sum_{i=1}^m \sum_{(a,b)\in H_i^2}\gcd(a,b)\ge\frac1m \sum_{(a,b)\in S^2}\gcd(a,b).\]
[i]Proposed by Dávid Matolcsi, Berkeley[/i]
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$
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$.
2005 Thailand Mathematical Olympiad, 9
Compute gcd $\left( \frac{135^{90}-45^{90}}{90^2} , 90^2 \right)$
2024 USEMO, 1
There are $1001$ stacks of coins $S_1, S_2, \dots, S_{1001}$. Initially, stack $S_k$ has $k$ coins for each $k = 1,2,\dots,1001$. In an operation, one selects an ordered pair $(i,j)$ of indices $i$ and $j$ satisfying $1 \le i < j \le 1001$ subject to two conditions:
[list]
[*]The stacks $S_i$ and $S_j$ must each have at least $1$ coin.
[*]The ordered pair $(i,j)$ must [i]not[/i] have been selected before.
[/list]
Then, if $S_i$ and $S_j$ have $a$ coins and $b$ coins respectively, one removes $\gcd(a,b)$ coins from each stack.
What is the maximum number of times this operation could be performed?
[i]Galin Totev[/i]
2023 European Mathematical Cup, 1
Suppose $a,b,c$ are positive integers such that \[\gcd(a,b)+\gcd(a,c)+\gcd(b,c)=b+c+2023\] Prove that $\gcd(b,c)=2023$.
[i]Remark.[/i] For positive integers $x$ and $y$, $\gcd(x,y)$ denotes their greatest common divisor.
[i]Ivan Novak[/i]
2019 Saudi Arabia Pre-TST + Training Tests, 3.3
Let $d$ be a positive divisor of a positive integer $m$ and $(a_l), (b_l)$ two arithmetic sequences of positive integers. It is given that $gcd(a_i, b_j) = 1$ and $gcd(a_k, b_n) = m$ for some positive integers $i,j,k,$ and $n$. Prove that there exist positive integers $t$ and $s$ such that $gcd(a_t, b_s) = d$.
2002 Estonia National Olympiad, 1
The greatest common divisor $d$ and the least common multiple $u$ of positive integers $m$ and $n$ satisfy the equality $3m + n = 3u + d$. Prove that $m$ is divisible by $n$.
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$.
2018 Switzerland - Final Round, 2
Let $a, b$ and $c$ be natural numbers. Determine the smallest value that the following expression can take:
$$\frac{a}{gcd\,\,(a + b, a - c)}
+
\frac{b}{gcd\,\,(b + c, b - a)}
+
\frac{c}{gcd\,\,(c + a, c - b)}.$$
.
Remark: $gcd \,\, (6, 0) = 6$ and $gcd\,\,(3, -6) = 3$.
2005 Switzerland - Final Round, 4
Determine all sets $M$ of natural numbers such that for every two (not necessarily different) elements $a, b$ from $M$ , $$\frac{a + b}{gcd(a, b)}$$ lies in $M$.
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 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)
1982 Austrian-Polish Competition, 1
Find all pairs $(n, m)$ of positive integers such that $gcd ((n + 1)^m - n, (n + 1)^{m+3} - n) > 1$.
2015 Czech-Polish-Slovak Junior Match, 4
Determine all such pairs pf positive integers $(a, b)$ such that $a + b + (gcd (a, b))^ 2 = lcm (a, b) = 2 \cdot lcm(a -1, b)$, where $lcm (a, b)$ denotes the smallest common multiple, and $gcd (a, b)$ denotes the greatest common divisor of numbers $a, b$.
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]
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$.
2016 Latvia Baltic Way TST, 16
What is the largest possible value of the expression $$gcd \,\,\, (n^2 + 3, (n + 1)^2 + 3 )$$ for naturals $n$?
[hide]original wording]Kāda ir izteiksmes LKD (n2 + 3, (n + 1)2 + 3) lielākā iespējamā vērtība naturāliem n? [/hide]
2020 Macedonian Nationаl Olympiad, 1
Let $a, b$ be positive integers and $p, q$ be prime numbers for which $p \nmid q - 1$ and $q \mid a^p - b^p$. Prove that $q \mid a - b$.
2012 Bogdan Stan, 2
For any $ a\in\mathbb{Z}_{\ge 0} $ make the notation $ a\mathbb{Z}_{\ge 0} =\{ an| n\in\mathbb{Z}_{\ge 0} \} . $ Prove that the following relations are equivalent:
$ \text{(1)} a\mathbb{Z}_{\ge 0} \setminus b\mathbb{Z}_{\ge 0}\subset c\mathbb{Z}_{\ge 0} \setminus d\mathbb{Z}_{\ge 0} $
$ \text{(2)} b|a\text{ or } (c|a\text{ and } \text{lcm} (a,b) |\text{lcm} (a,d)) $
[i]Marin Tolosi[/i] and [i]Cosmin Nitu[/i]