MathDB
Intersection counting

Source: Czech and Slovak Olympiad 1952, National Round, Problem 4

April 11, 2020
geometryrectangle

Problem Statement

Let p,qp,q be positive integers. Consider a rectangle ABCDABCD with lengths of sides pp and qq that consists of pqpq unital squares. How many of these squares are crossed by diagonal ACAC?