Found problems: 583
2013 Silk Road, 1
Determine all pairs of positive integers $m, n,$ satisfying the equality $(2^{m}+1;2^n+1)=2^{(m;n)}+1$ , where $(a;b)$ is the greatest common divisor
1997 Estonia National Olympiad, 1
For positive integers $m$ and $n$ we define $T(m,n) = gcd \left(m, \frac{n}{gcd(m,n)} \right)$
(a) Prove that there are infinitely many pairs $(m,n)$ of positive integers for which $T(m,n) > 1$ and $T(n,m) > 1$.
(b) Do there exist positive integers $m,n$ such that $T(m,n) = T(n,m) > 1$?
2013 Saudi Arabia BMO TST, 2
For positive integers $a$ and $b$, $gcd (a, b)$ denote their greatest common divisor and $lcm (a, b)$ their least common multiple. Determine the number of ordered pairs (a,b) of positive integers satisfying the equation $ab + 63 = 20\, lcm (a, b) + 12\, gcd (a,b)$
2007 Tournament Of Towns, 2
[b](a)[/b] Each of Peter and Basil thinks of three positive integers. For each pair of his numbers, Peter writes down the greatest common divisor of the two numbers. For each pair of his numbers, Basil writes down the least common multiple of the two numbers. If both Peter and Basil write down the same three numbers, prove that these three numbers are equal to each other.
[b](b)[/b] Can the analogous result be proved if each of Peter and Basil thinks of four positive integers instead?
1987 IMO Shortlist, 8
(a) Let $\gcd(m, k) = 1$. Prove that there exist integers $a_1, a_2, . . . , a_m$ and $b_1, b_2, . . . , b_k$ such that each product $a_ib_j$ ($i = 1, 2, \cdots ,m; \ j = 1, 2, \cdots, k$) gives a different residue when divided by $mk.$
(b) Let $\gcd(m, k) > 1$. Prove that for any integers $a_1, a_2, . . . , a_m$ and $b_1, b_2, . . . , b_k$ there must be two products $a_ib_j$ and $a_sb_t$ ($(i, j) \neq (s, t)$) that give the same residue when divided by $mk.$
[i]Proposed by Hungary.[/i]
2007 Estonia National Olympiad, 4
Let $a, b,c$ be positive integers such that $gcd(a, b, c) = 1$ and each product of two is divided by the third.
a) Prove that each of these numbers is equal to the least two remaining numbers the quotient of the coefficient and the highest coefficient.
b) Give an example of one of these larger numbers $a, b$ and $c$
2001 Saint Petersburg Mathematical Olympiad, 10.6
For any positive integers $n>m$ prove the following inequality:
$$[m,n]+[m+1,n+1]\geq 2m\sqrt{n}$$
As usual, [x,y] denotes the least common multiply of $x,y$
[I]Proposed by A. Golovanov[/i]
2018 VTRMC, 4
Let $m, n$ be integers such that $n \geq m \geq 1$. Prove that $\frac{\text{gcd} (m,n)}{n} \binom{n}{m}$ is an integer. Here $\text{gcd}$ denotes greatest common divisor and $\binom{n}{m} = \frac{n!}{m!(n-m)!}$ denotes the binomial coefficient.
2007 Indonesia TST, 4
Determine all pairs $ (n,p)$ of positive integers, where $ p$ is prime, such that $ 3^p\minus{}np\equal{}n\plus{}p$.
2005 Morocco TST, 1
Prove that the equation $3y^2 = x^4 + x$ has no positive integer solutions.
2005 ITAMO, 3
Two circles $\gamma_1, \gamma_2$ in a plane, with centers $A$ and $B$ respectively, intersect at $C$ and $D$. Suppose that the circumcircle of $ABC$ intersects $\gamma_1$ in $E$ and $\gamma_2$ in $F$, where the arc $EF$ not containing $C$ lies outside $\gamma_1$ and $\gamma_2$. Prove that this arc $EF$ is bisected by the line $CD$.
2012 IMAC Arhimede, 1
Let $a_1,a_2,..., a_n$ be different integers and let $(b_1,b_2,..., b_n),(c_1,c_2,..., c_n)$ be two of their permutations, different from the identity. Prove that
$$(|a_1-b_1|+|a_2-b_2|+...+|a_n-b_n| , |a_1-c_1|+|a_2-c_2|+...+|a_n-c_n| ) \ge 2$$
where $(x,y)$ denotes the greatest common divisor of the numbers $x,y$
2018 Tuymaada Olympiad, 4
Prove that for every positive integer $d > 1$ and $m$ the sequence $a_n=2^{2^n}+d$ contains two terms $a_k$ and $a_l$ ($k \neq l$) such that their greatest common divisor is greater than $m$.
[i]Proposed by T. Hakobyan[/i]
2020 AMC 10, 24
Let $n$ be the least positive integer greater than $1000$ for which $$\gcd(63, n+120) =21\quad \text{and} \quad \gcd(n+63, 120)=60.$$What is the sum of the digits of $n$?
$\textbf{(A) } 12 \qquad\textbf{(B) } 15 \qquad\textbf{(C) } 18 \qquad\textbf{(D) } 21\qquad\textbf{(E) } 24$
2019 India Regional Mathematical Olympiad, 1
For each $n\in\mathbb{N}$ let $d_n$ denote the gcd of $n$ and $(2019-n)$.
Find value of $d_1+d_2+\cdots d_{2018}+d_{2019}$
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$.
2001 India IMO Training Camp, 2
A strictly increasing sequence $(a_n)$ has the property that $\gcd(a_m,a_n) = a_{\gcd(m,n)}$ for all $m,n\in \mathbb{N}$. Suppose $k$ is the least positive integer for which there exist positive integers $r < k < s$ such that $a_k^2 = a_ra_s$. Prove that $r | k$ and $k | s$.
2023 AMC 10, 18
Suppose $a$, $b$, and $c$ are positive integers such that \[\frac{a}{14}+\frac{b}{15}=\frac{c}{210}.\] Which of the following statements are necessarily true?
I. If $\gcd(a,14)=1$ or $\gcd(b,15)=1$ or both, then $\gcd(c,210)=1$.
II. If $\gcd(c,210)=1$, then $\gcd(a,14)=1$ or $\gcd(b,15)=1$ or both.
III. $\gcd(c,210)=1$ if and only if $\gcd(a,14)=\gcd(b,15)=1$.
$\textbf{(A)}~\text{I, II, and III}\qquad\textbf{(B)}~\text{I only}\qquad\textbf{(C)}~\text{I and II only}\qquad\textbf{(D)}~\text{III only}\qquad\textbf{(E)}~\text{II and III only}$
2020 Hong Kong TST, 3
Given a list of integers $2^1+1, 2^2+1, \ldots, 2^{2019}+1$, Adam chooses two different integers from the list and computes their greatest common divisor. Find the sum of all possible values of this greatest common divisor.
2015 Indonesia MO, 2
For every natural number $a$ and $b$, define the notation $[a,b]$ as the least common multiple of $a $ and $b$ and the notation $(a,b)$ as the greatest common divisor of $a$ and $b$. Find all $n \in \mathbb{N}$ that satisfies
\[
4 \sum_{k=1}^{n} [n,k] = 1 + \sum_{k=1}^{n} (n,k) + 2n^2 \sum_{k=1}^{n} \frac{1}{(n,k)}
\]
2019 USA TSTST, 7
Let $f: \mathbb Z\to \{1, 2, \dots, 10^{100}\}$ be a function satisfying
$$\gcd(f(x), f(y)) = \gcd(f(x), x-y)$$
for all integers $x$ and $y$. Show that there exist positive integers $m$ and $n$ such that $f(x) = \gcd(m+x, n)$ for all integers $x$.
[i]Ankan Bhattacharya[/i]
PEN S Problems, 5
Suppose that both $x^{3}-x$ and $x^{4}-x$ are integers for some real number $x$. Show that $x$ is an integer.
2014 Czech-Polish-Slovak Junior Match, 1
The set of $\{1,2,3,...,63\}$ was divided into three non-empty disjoint sets $A,B$. Let $a,b,c$ be the product of all numbers in each set $A,B,C$ respectively and finally we have determined the greatest common divisor of these three products. What was the biggest result we could get?
2021 Iran MO (3rd Round), 1
Let $S$ be an infinite set of positive integers, such that there exist four pairwise distinct $a,b,c,d \in S$ with $\gcd(a,b) \neq \gcd(c,d)$. Prove that there exist three pairwise distinct $x,y,z \in S$ such that $\gcd(x,y)=\gcd(y,z) \neq \gcd(z,x)$.
2011 Romanian Masters In Mathematics, 2
Determine all positive integers $n$ for which there exists a polynomial $f(x)$ with real coefficients, with the following properties:
(1) for each integer $k$, the number $f(k)$ is an integer if and only if $k$ is not divisible by $n$;
(2) the degree of $f$ is less than $n$.
[i](Hungary) Géza Kós[/i]