 Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2023/discrete-mathematics-probability-and-continuous-mathematics/3/a/i/solution

a, b

is the largest positive integer dividing both, denoted

g cd (a, b)

. The set of positive common divisors contains

1

and is finite, so this definition supplies a value.

 New to topics? Read the docs here!