Sets and HCF of Two Numbers
The highest common factor of two positive integers a and b:
- is denoted as HCF(a, b)
- is the largest positive integer among the common divisors of a and b
- is always a number smaller than or equal to the smallest number between a and b
To find the HCF of two positive integers a and b:
- write the prime factorization of a and b
- multiply together all the common factors of the two numbers, each taken once and with its minimum exponent.
Enter two numbers in the app below, and explore the Euler-Venn representation of their factors and their highest common factor.
How would you define the colored area of the diagram above, from a sets point of view?