Let $c$ be the least common multiple of positive integers $a$ and $b$, and $d$ be the greatest common divisor of $a$ and $b$. How many pairs of positive integers $(a,b)$ are there such that \[ \dfrac {1}{a} + \dfrac {1}{b} + \dfrac {1}{c} + \dfrac {1}{d} = 1? \] $ \textbf{(A)}\ 6 \qquad\textbf{(B)}\ 5 \qquad\textbf{(C)}\ 4 \qquad\textbf{(D)}\ 3 \qquad\textbf{(E)}\ 2 $

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

For $ a_i \in \mathbb{Z}^ \plus{}$, $ i \equal{} 1, \ldots, k$, and $ n \equal{} \sum^k_{i \equal{} 1} a_i$, let $ d \equal{} \gcd(a_1, \ldots, a_k)$ denote the greatest common divisor of $ a_1, \ldots, a_k$. Prove that $ \frac {d} {n} \cdot \frac {n!}{\prod\limits^k_{i \equal{} 1} (a_i!)}$ is an integer. [i]Dan Schwarz, Romania[/i]

In the $3\times5$ grid shown, fill in each empty box with a two-digit positive integer such that: [list][*]no number appears in more than one box, and [*] for each of the $9$ lines in the grid consisting of three boxes connected by line segments, the box in the middle of the line contains the least common multiple of the numbers in the two boxes on the line.[/list] You do not need to prove that your answer is the only one possible; you merely need to find an answer that satisfies the constraints above. (Note: In any other USAMTS problem, you need to provide a full proof. Only in this problem is an answer without justification acceptable.) [asy] import graph; size(7cm); real labelscalefactor = 0.5; pen dps = linewidth(0.8) + fontsize(14); defaultpen(dps); draw((0,0)--(1,0)--(1,1)--(0,1)--cycle); draw((2,0)--(3,0)--(3,1)--(2,1)--cycle); draw((4,0)--(5,0)--(5,1)--(4,1)--cycle); draw((6,0)--(7,0)--(7,1)--(6,1)--cycle); draw((8,0)--(9,0)--(9,1)--(8,1)--cycle); draw((0,2)--(1,2)--(1,3)--(0,3)--cycle); draw((0,4)--(1,4)--(1,5)--(0,5)--cycle); draw((2,2)--(3,2)--(3,3)--(2,3)--cycle); draw((2,4)--(3,4)--(3,5)--(2,5)--cycle); draw((4,4)--(5,4)--(5,5)--(4,5)--cycle); draw((4,2)--(5,2)--(5,3)--(4,3)--cycle); draw((6,2)--(7,2)--(7,3)--(6,3)--cycle); draw((6,4)--(7,4)--(7,5)--(6,5)--cycle); draw((8,4)--(9,4)--(9,5)--(8,5)--cycle); draw((8,2)--(9,2)--(9,3)--(8,3)--cycle); draw((0.5,1)--(0.5,2)); draw((0.5,3)--(0.5,4)); draw((1,4)--(2,3)); draw((2.5,1)--(2.5,2)); draw((2.5,3)--(2.5,4)); draw((3,4)--(4,3)); draw((3,2)--(4,1)); draw((4.5,1)--(4.5,2)); draw((4.5,3)--(4.5,4)); draw((5,4.5)--(6,4.5)); draw((7,4.5)--(8,4.5)); draw((5,4)--(6,3)); draw((7,2)--(8,1)); draw((5,2)--(6,1)); draw((5,0.5)--(6,0.5)); draw((7,0.5)--(8,0.5)); draw((8.5,1)--(8.5,2)); draw((8.5,3)--(8.5,4)); label("$4$",(4.5, 0.5)); label("$9$",(8.5, 4.5)); [/asy]

For each positive integer $ n$, let $ c(n)$ be the largest real number such that \[ c(n) \le \left| \frac {f(a) \minus{} f(b)}{a \minus{} b}\right|\] for all triples $ (f, a, b)$ such that --$ f$ is a polynomial of degree $ n$ taking integers to integers, and --$ a, b$ are integers with $ f(a) \neq f(b)$. Find $ c(n)$. [i]Shaunak Kishore.[/i]

For how many ordered pairs of positive integers $(x, y)$ is the least common multiple of $x$ and $y$ equal to $1{,}003{,}003{,}001$?

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$.)

Wanda, Darren, Beatrice, and Chi are tutors in the school math lab. Their schedule is as follows: Darren works every third school day, Wanda works every fourth school day, Beatrice works every sixth school day, and Chi works every seventh school day. Today they are all working in the math lab. In how many school days from today will they next be together tutoring in the lab? $ \textbf{(A) }42\qquad\textbf{(B) }84\qquad\textbf{(C) }126\qquad\textbf{(D) }178\qquad\textbf{(E) }252$

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 $x_n=2^{2^{n}}+1$ and let $m$ be the least common multiple of $x_2, x_3, \ldots, x_{1971}.$ Find the last digit of $m.$

Does there exist a positive integer $m$, such that if $S_n$ denotes the lcm of $1,2, \ldots, n$, then $S_{m+1}=4S_m$?

Four consecutive three-digit numbers are divided respectively by four consecutive two-digit numbers. What minimum number of different remainders can be obtained? [i](A. Golovanov)[/i]

Show that ${2n \choose n} \; \vert \; \text{lcm}(1,2, \cdots, 2n)$ for all positive integers $n$.

Mr. Jones has eight children of different ages. On a family trip his oldest child, who is 9, spots a license plate with a 4-digit number in which each of two digits appears two times. "Look, daddy!" she exclaims. "That number is evenly divisible by the age of each of us kids!" "That's right," replies Mr. Jones, "and the last two digits just happen to be my age." Which of the following is not the age of one of Mr. Jones's children? $ \textbf{(A) } 4 \qquad \textbf{(B) } 5 \qquad \textbf{(C) } 6 \qquad \textbf{(D) } 7 \qquad \textbf{(E) } 8$

How many positive integers $k$ are there such that \[\dfrac k{2013}(a+b)=lcm(a,b)\] has a solution in positive integers $(a,b)$?

Define $f\left(n\right)=\textrm{LCM}\left(1,2,\ldots,n\right)$. Determine the smallest positive integer $a$ such that $f\left(a\right)=f\left(a+2\right)$. [i]2017 CCA Math Bonanza Lightning Round #2.4[/i]

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$.

The smallest number greater than 2 that leaves a remainder of 2 when divided by 3, 4, 5, or 6 lies between what numbers? $\textbf{(A)}\hspace{.05in}40\text{ and }50 \qquad \textbf{(B)}\hspace{.05in}51\text{ and }55 \qquad \textbf{(C)}\hspace{.05in}56\text{ and }60 \qquad \textbf{(D)}\hspace{.05in} \text{61 and 65}\qquad \textbf{(E)}\hspace{.05in} \text{66 and 99}$

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]

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$.

Determine all positive real numbers $ a$ such that there exists a positive integer $ n$ and sets $ A_1, A_2, \ldots, A_n$ satisfying the following conditions: (1) every set $ A_i$ has infinitely many elements; (2) every pair of distinct sets $ A_i$ and $ A_j$ do not share any common element (3) the union of sets $ A_1, A_2, \ldots, A_n$ is the set of all integers; (4) for every set $ A_i,$ the positive difference of any pair of elements in $ A_i$ is at least $ a^i.$

Four consecutive three-digit numbers are divided respectively by four consecutive two-digit numbers. What minimum number of different remainders can be obtained? [i](A. Golovanov)[/i]

Alice and Bob are playing a guessing game. Bob is thinking of a number n of the form $2^a3^b$, where a and b are positive integers between $ 1$ and $2020$, inclusive. Each turn, Alice guess a number m, and Bob will tell her either $\gcd (m, n)$ or $lcm (m, n)$ (letting her know that he is saying that $gcd$ or $lcm$), as well as whether any of the respective powers match up in their prime factorization. In particular, if $m = n$, Bob will let Alice know this, and the game is over. Determine the smallest number $k$ so that Alice is always able to find $n$ within $k$ guesses, regardless of Bob’s number or choice of revealing either the $lcm$, or the $gcd$ .

Find the minimum possible least common multiple of twenty natural numbers whose sum is $801$.

How many of the first one hundred positive integers are divisible by all of the numbers $2,3,4,5$? $\text{(A)}\ 0 \qquad \text{(B)}\ 1 \qquad \text{(C)}\ 2 \qquad \text{(D)}\ 3 \qquad \text{(E)}\ 4$