Division theorem, Euclidean algorithm and Bezout's identityEdexcel A-Level Further Maths: Mind map

Exam questions on Division theorem, Euclidean algorithm and Bezout's identity

1. Consider the integers $252$ and $198$.
   Find the lowest common multiple of $252$ and $198$.2 marks
2. A florist has 391 roses and 221 lilies. She makes identical bouquets, using every flower, with each bouquet containing the same number of roses and the same number of lilies.
   Explain why $\text{hcf}(391,221)=\text{hcf}(221,170)$.2 marks
3. Let $a=240$ and $b=46$.
   Use the Euclidean algorithm to find the highest common factor of $a$ and $b$.3 marks