Question

Euclid division algorithm to find hcf of 504 980

Answer 1

Here is the right solution:-

.

.

.

.

.

.

Answer 2

The HCF of 504 and 980 is 28

Step-by-step explanation:

Euclid Division Algorithm:

According to Euclid's division algorithm, any positive integer a can be expressed as a = bq + r

where q is quotient, b is divisor and r is remainder, 0 ≤ r < b.

It is a technique used to find the highest common factor of two positive integers. HCF is largest number which divides both integers until remainder is zero.

Out of the two given numbers, we consider the greater number first and then follow Euclid's algorithm.

Now, here 980 is the greatest number among the given numbers.

As, the remainder is 0, 28 will be the greatest common divisor for the two given numbers.