There are exactly $77,000$ ordered quadruples $(a,b,c,d)$ such that $\gcd(a,b,c,d)=77$ and $\operatorname{lcm}(a,b,c,d)=n$. What is the smallest possible value of $n$? $\textbf{(A)}\ 13,860 \qquad \textbf{(B)}\ 20,790 \qquad \textbf{(C)}\ 21,560 \qquad \textbf{(D)}\ 27,720 \qquad \textbf{(E)}\ 41,580$

Prove that $gcd (a + b, lcm(a, b)) = gcd (a, b)$ for any $a, b$.

The least common multiple of $a$ and $b$ is $12$, and the least common multiple of $b$ and $c$ is $15$. What is the least possible value of the least common multiple of $a$ and $c$? $\textbf{(A) }20\qquad\textbf{(B) }30\qquad\textbf{(C) }60\qquad\textbf{(D) }120\qquad \textbf{(E) }180$

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]

Solve the equation $m^{gcd(m,n)} = n^{lcm(m,n)}$ in positive integers, where gcd($m, n$) – greatest common divisor of $m,n$, and lcm($m, n$) – least common multiple of $m,n$.

Let $ n$ be a positive integer, let $ A$ be a subset of $ \{1, 2, \cdots, n\}$, satisfying for any two numbers $ x, y\in A$, the least common multiple of $ x$, $ y$ not more than $ n$. Show that $ |A|\leq 1.9\sqrt {n} \plus{} 5$.

Determine if there exist five consecutive positive integers such that their LCM is a perfect square.

A positive integer $n$ is said to be a [i]perfect power[/i] if $n=a^b$ for some integers $a,b$ with $b>1$. $(\text{a})$ Find $2004$ perfect powers in arithmetic progression. $(\text{b})$ Prove that perfect powers cannot form an infinite arithmetic progression.

Let $[r,s]$ denote the least common multiple of positive integers $r$ and $s$. Find the number of ordered triples $(a,b,c)$ of positive integers for which $[a,b] = 1000$, $[b,c] = 2000$, and $[c,a] = 2000$

Show that for each positive integer n, \[n!=\prod_{i=1}^n \; \text{lcm} \; \{1, 2, \ldots, \left\lfloor\frac{n}{i} \right\rfloor\}\] (Here lcm denotes the least common multiple, and $\lfloor x\rfloor$ denotes the greatest integer $\le x$.)

The sum $\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\frac{1}{5}+\frac{1}{6}=\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n.$

Denote by $M(a, b, c, . . . , k)$ the least common multiple and by $D(a, b, c, . . . , k)$ the greatest common divisor of $a, b, c, . . . , k$. Prove that: a) $M(a, b)D(a, b) = ab$, b) $\frac{M(a, b, c)D(a, b)D(b, c)D(a, c)}{D(a, b, c)}= abc$.

Find all positive reals $x,y,z $ such that \[2x-2y+\dfrac1z = \dfrac1{2014},\hspace{0.5em} 2y-2z +\dfrac1x = \dfrac1{2014},\hspace{0.5em}\text{and}\hspace{0.5em} 2z-2x+ \dfrac1y = \dfrac1{2014}.\]

(a) Find all triples $(x,y,z)$ of positive integers such that $xy \equiv 2 (\bmod{z})$ , $yz \equiv 2 (\bmod{x})$ and $zx \equiv 2 (\bmod{y} )$ (b) Let $n \geq 1$ be an integer. Give an algoritm to determine all triples $(x,y,z)$ such that '2' in part (a) is replaced by 'n' in all three congruences.

How many ordered pairs of positive integers $(m, n)$ satisfy the system \begin{align*} \gcd (m^3, n^2) & = 2^2 \cdot 3^2, \\ \text{LCM} [m^2, n^3] & = 2^4 \cdot 3^4 \cdot 5^6, \end{align*} where $\gcd(a, b)$ and $\text{LCM}[a, b]$ denote the greatest common divisor and least common multiple of $a$ and $b$, respectively?

(a) Let $a,x,y$ be positive integers. Prove: if $x\ne y$, the also \[ax+\gcd(a,x)+\text{lcm}(a,x)\ne ay+\gcd(a,y)+\text{lcm}(a,y).\] (b) Show that there are no two positive integers $a$ and $b$ such that \[ab+\gcd(a,b)+\text{lcm}(a,b)=2014.\]

Let $r$ and $s$ be positive integers. Derive a formula for the number of ordered quadruples $(a,b,c,d)$ of positive integers such that $$3^r \cdot 7^s = \text{lcm}(a,b,c)= \text{lcm}(a,b,d)=\text{lcm}(a,c,d)=\text{lcm}(b,c,d),$$ depending only on $r$ and $s.$

Assume that $a_1, a_2, a_3$ are three given positive integers consider the following sequence: $a_{n+1}=\text{lcm}[a_n, a_{n-1}]-\text{lcm}[a_{n-1}, a_{n-2}]$ for $n\ge 3$ Prove that there exist a positive integer $k$ such that $k\le a_3+4$ and $a_k\le 0$. ($[a, b]$ means the least positive integer such that$ a\mid[a,b], b\mid[a, b]$ also because $\text{lcm}[a, b]$ takes only nonzero integers this sequence is defined until we find a zero number in the sequence)

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)} \]

Suppose that $S=\{a_{1}, \cdots, a_{r}\}$ is a set of positive integers, and let $S_{k}$ denote the set of subsets of $S$ with $k$ elements. Show that \[\text{lcm}(a_{1}, \cdots, a_{r})=\prod_{i=1}^{r}\prod_{s\in S_{i}}\gcd(s)^{\left((-1)^{i}\right)}.\]

Problems 14, 15 and 16 involve Mrs. Reed's English assignment. A Novel Assignment The students in Mrs. Reed's English class are reading the same 760-page novel. Three friends, Alice, Bob and Chandra, are in the class. Alice reads a page in 20 seconds, Bob reads a page in 45 seconds and Chandra reads a page in 30 seconds. Before Chandra and Bob start reading, Alice says she would like to team read with them. If they divide the book into three sections so that each reads for the same length of time, how many seconds will each have to read? $ \textbf{(A)}\ 6400 \qquad \textbf{(B)}\ 6600 \qquad \textbf{(C)}\ 6800 \qquad \textbf{(D)}\ 7000 \qquad \textbf{(E)}\ 7200$

Find two positive integers $a$ and $b$, when their sum and their least common multiple is given. Find the numbers when the sum is $3972$ and the least common multiple is $985928$.

Find the smallest positive integer $k$ such that \[\binom{x+kb}{12} \equiv \binom{x}{12} \pmod{b}\] for all positive integers $b$ and $x$. ([i]Note:[/i] For integers $a,b,c$ we say $a \equiv b \pmod c$ if and only if $a-b$ is divisible by $c$.) [i]Alex Zhu.[/i] [hide="Clarifications"][list=1][*]${{y}\choose{12}} = \frac{y(y-1)\cdots(y-11)}{12!}$ for all integers $y$. In particular, ${{y}\choose{12}} = 0$ for $y=1,2,\ldots,11$.[/list][/hide]

Charlotte writes the integers $1,2,3,\ldots,2025$ on the board. Charlotte has two operations available: the GCD operation and the LCM operation. [list] [*]The GCD operation consists of choosing two integers $a$ and $b$ written on the board, erasing them, and writing the integer $\operatorname{gcd}(a, b)$. [*]The LCM operation consists of choosing two integers $a$ and $b$ written on the board, erasing them, and writing the integer $\operatorname{lcm}(a, b)$. [/list] An integer $N$ is called a [i]winning number[/i] if there exists a sequence of operations such that, at the end, the only integer left on the board is $N$. Find all winning integers among $\{1,2,3,\ldots,2025\}$ and, for each of them, determine the minimum number of GCD operations Charlotte must use. [b]Note:[/b] The number $\operatorname{gcd}(a, b)$ denotes the [i]greatest common divisor[/i] of $a$ and $b$, while the number $\operatorname{lcm}(a, b)$ denotes the [i]least common multiple[/i] of $a$ and $b$.

Let $ n$ be a positive integer, let $ A$ be a subset of $ \{1, 2, \cdots, n\}$, satisfying for any two numbers $ x, y\in A$, the least common multiple of $ x$, $ y$ not more than $ n$. Show that $ |A|\leq 1.9\sqrt {n} \plus{} 5$.