Your progress
Ticks are kept only in this browser: clearing your browsing data or changing device loses them. · ·

May 2025 Paper 2 Q4

SQACurrent spec3 marksProof & Number Theory

4.

(a) Use the Euclidean algorithm to find \(d\), the greatest common divisor of 1118 and 416. [1]
(b) Hence find integers \(a\) and \(b\) such that \(1118a+416b=d\). [2]