CZ-SK-MO 1952 Problem 4

Let $p,q$ be positive integers. Consider a rectangle $ABCD$ with lengths of sides $p$ and $q$ that consists of $pq$ unital squares. How many of these squares are crossed by diagonal $AC$ ?

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Solutions

Similar problems