LCM

4 results

International Mathematical Olympiad 1981 Problem 4

(a) For which values of n>2n > 2 is there a set of nn consecutive positive integers such that the largest number in the set is a divisor of the least common multiple of the remaining n1n - 1 numbers?

(b) For which values of n>2n > 2 is there exactly one set having the stated property?

Middle European Mathematical Olympiad 2022 Problem I-4

Initially, two positive integers aa and bb with aba \neq b are written on a blackboard. At each step, Andrea picks two numbers xx and yy on the blackboard with xyx \neq y and writes the number

gcd(x,y)+lcm(x,y)\gcd(x, y) + \operatorname{lcm}(x, y)

on the blackboard as well. Let nn be a positive integer. Prove that, regardless of the values of aa and bb, Andrea can perform a finite number of steps such that a multiple of nn appears on the blackboard.

Remark. If xx and yy are two positive integers, then gcd(x,y)\gcd(x, y) denotes their greatest common divisor and lcm(x,y)\operatorname{lcm}(x, y) their least common multiple.

Grade 10 2020 Problem 2

Odredi sve uređene parove (a,b)(a,b) prirodnih brojeva takve da je V(a,b)D(a,b)=ab5V(a,b) - D(a,b) = \dfrac{ab}{5}.

Grade 11 2022 Problem 2

Odredi sve prirodne brojeve aa i bb takve da je a2=4b+3V(a,b),a^2 = 4b + 3 \cdot V(a, b), pri čemu V(m,n)V(m,n) označava najmanji zajednički višekratnik brojeva mm i nn.