Question

Name the function to calculate the greatest common divisor or highest common factor​

Answer 1

Explanation:

Using prime factorizations

Greatest common divisors can be computed by determining the prime factorizations of the two numbers and comparing factors. For example, to compute gcd(48, 180), we find the prime factorizations 48 = 2. 31 and 180 = 2.