wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

How do you find the GCD of two numbers?


Open in App
Solution

Define GCD.

GCD (Greatest Common Factor) of two or more numbers is the largest number that divides the given numbers. Suppose a and b are two numbers that are not all zero such that the GCD of two numbers can be represented as GCD(a,b). GCD of two numbers can be calculated using either prime factorization of numbers or division.
Example : Find the GCD of 8 and 14.

Solution :

Prime factorization of 8=2×2×2

Prime factorization of 14=2×7

GCD8,14=2


flag
Suggest Corrections
thumbs-up
1
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Greatest Common Divisor (GCD)
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon