Back to the 2022 paper

Module 2: Mathematical Induction & Counting Techniques.

20225m

If aa and bb are positive integers, then prove that there exists integers ss and tt such that gcd(a,b)=sa+tb\text{gcd}(a, b) = sa + tb.

Similar questions

AI LearningWeb Platform

Coursify — Personal AI Course Generator

Struggling with a difficult subject or concept? Turn any engineering topic into a structured course with interactive lessons, quizzes, and research-backed explanations.