This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 283

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$.
Prove that $gcd (a + b, lcm(a, b)) = gcd (a, b)$ for any $a, b$.
A positive integer $n$ has the property that there are three positive integers $x, y, z$ such that $\text{lcm}(x, y) = 180$, $\text{lcm}(x, z) = 900$, and $\text{lcm}(y, z) = n$, where $\text{lcm}$ denotes the lowest common multiple. Determine the number of positive integers $n$ with this property.
Let $a$, $b$, $c$, $d$, $e$ be integers such that $1 \le a < b < c < d < e$. Prove that \[\frac{1}{[a,b]} + \frac{1}{[b,c]} + \frac{1}{[c,d]} + \frac{1}{[d,e]} \le \frac{15}{16},\] where $[m,n]$ denotes the least common multiple of $m$ and $n$ (e.g. $[4,6] = 12$).
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$.
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.$
There is more than one integer greater than $1$ which, when divided by any integer $k$ such that $2 \le k \le 11$, has a remainder of $1$. What is the difference between the two smallest such integers? $\textbf{(A) }2310\qquad\textbf{(B) }2311\qquad\textbf{(C) }27,720\qquad\textbf{(D) }27,721\qquad \textbf{(E) }\text{none of these}$
Let $p$ and $c$ be an prime and a composite, respectively. Prove that there exist two integers $m,n,$ such that $$0<m-n<\frac{\textup{lcm}(n+1,n+2,\cdots,m)}{\textup{lcm}(n,n+1,\cdots,m-1)}=p^c.$$