Procedure to Find the HCF of Two Big Numbers
How to find the HCF of two big numbers?
Answers
Answered by
1
u can use Euclid division algorithm..
Answered by
1
The basis will be the same : Prime Factorization. This means you keep dividing the given numbers by prime factors (starting with 2 and so on) and in the end just find the common factors. For instance, lets say you have been given two numbers 262144 and 196608.
Upon Prime Factorization (see attached illustration), you will find that
262144 = 2^18 (2 raised to the power of 18)
196608 = (2^16) × 3
So the HCF in this case will be the common factor between the two which will be 2^16
Upon Prime Factorization (see attached illustration), you will find that
262144 = 2^18 (2 raised to the power of 18)
196608 = (2^16) × 3
So the HCF in this case will be the common factor between the two which will be 2^16
Attachments:
Similar questions