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

May 2023 Paper 2 Q6

SQACurrent spec4 marksProof & Number Theory

6.

(a) Use the Euclidean algorithm to find \(d\), the greatest common divisor of 703 and 399. [1]
(b) Find integers \(a\) and \(b\) such that \(d=703a+399b\). [2]
(c) Hence find integers \(p\) and \(q\) such that \(76=703p+399q\). [1]