FP2.5.1 An understanding of the division theorem and its application to…

Section
FP2.5 Number theory
Level
AS & A level
Statement
An understanding of the division theorem and its application to the Euclidean Algorithm and congruences.
Guidance
Students should be able to apply the algorithm to find the highest common factor of two numbers.
Since 2018
10 parts, 27 marks · topic pages: Number theory: Euclid, Bezout, modular arithmetic and Fermat

Back to the checklist

June 2025 · AS Paper 2 (Further Pure 2) · Q1(i)(a) 3 marks
1. In this question you must show all stages of your working. Solutions based entirely on calculator technology are not acceptable. (i) (a) Use the Euclidean algorithm to determine the highest common factor h of 105 and 24 (3)
June 2025 · Paper 4A (Further Pure 2) · Q7(i) 2 marks
7. (i) Explain why the congruence equation 21x ≡ 11(mod 36) has no solutions. (2)
June 2024 · Paper 4A (Further Pure 2) · Q3(a) 3 marks
3. In this question you must show all stages of your working. Solutions relying on calculator technology are not acceptable. (a) Use the Euclidean Algorithm to determine the highest common factor h of 234 and 96 (3)
June 2023 · Paper 4A (Further Pure 2) · Q4(a) 2 marks
4. (a) Use the Euclidean algorithm to show that the highest common factor of 168 and 66 is 6 (2)
June 2023 · Paper 4A (Further Pure 2) · Q4(c) 1 mark
(c) Explain why there are no integer solutions to the equation x y (1)
June 2022 · AS Paper 2 (Further Pure 2) · Q4(i)(a) 3 marks
4. In this question you must show all stages of your working. Solutions relying on calculator technology are not acceptable. (i) (a) Use the Euclidean algorithm to find the highest common factor h of 416 and 72 (3)
June 2022 · Paper 4A (Further Pure 2) · Q4(a) 2 marks
4. (a) Use the Euclidean algorithm to show that 124 and 17 are relatively prime (coprime). (2)
Nov 2021 · Paper 4A (Further Pure 2) · Q3(a) 5 marks
3. (a) Use the Euclidean Algorithm to find integers a and b such that 125a + 87b = 1 (5)
Oct 2020 · AS Paper 2 (Further Pure 2) · Q2(a) 3 marks
2. The highest common factor of 963 and 657 is c. (a) Use the Euclidean algorithm to find the value of c. (3)
June 2018 · AS Paper 2 (Further Pure 2) · Q1(ii) 3 marks
(ii) Use the Euclidean algorithm to find the highest common factor of 2322 and 654 (3)

Find an Edexcel Further Maths tutor

Stuck on this? Book a trial lesson with our Further Maths tutor.

Prefer email? Send an enquiry

If you are under 18, please include a parent's contact details. Enquiries go to enquiries@alevelfurthermathstutor.com and are deleted once handled.