Courses
Courses for Kids
Free study material
Offline Centres
More
Store

# What is the greatest common divisor (GCD) of $78$ and $91$ ?

Last updated date: 16th Sep 2024
Total views: 334.8k
Views today: 9.34k
Verified
334.8k+ views
Hint: There are various methods for finding the greatest common divisor of the given numbers. The simplest method to find the greatest common divisor is by prime factorization method. In the prime factorization method, we first represent the given two numbers as a product of their prime factors and then find the product of the lowest powers of all the common factors.

In the given question, we are required to find the highest common factor of $78$ and $91$.To find the highest common factor of the given numbers: $78$ and $91$, first we find out the prime factors of all the numbers.
Composite numbers are numbers that are divisible by a number other than one and the number itself. They have more than two factors. So, we know that $78$ is a composite number and $91$ is a prime number. So, we do the prime factorization of the numbers as,
Prime factors of $78$$= 1 \times 2 \times 3 \times 13 Prime factors of 91$$ = 91 \times 1$
Now, the greatest common divisor is the product of the lowest powers of all the common factors. Now, we can see that there is no repeated factor in both the numbers. So, we can say that the number $1$ is the only common factor of both the given numbers.
Hence, the greatest common divisor (GCD) of $78$ and $91$ is $1$.