Question

use Euclid algorithm to fi find the HCF of 4052 2 and 12 576​

Answer 1

Answer:

2

Step-by-step explanation:

Given two positive integers are

40,522 and 12,576

According to Euclid algorithm, we have another two unique integers so that,

40,522 = 12,576 × 3 + 2,794

Again applying this algorithm

12,576 = 2,794 × 4 + 1400

Again, 2,794 = 1400 × 1 + 1,394

Again, 1,400 = 1,394 × 1 + 6

Again, 1,394 = 6 × 232 + 2

Again, 232 = 2 × 116 + 0

HENCE THE HCF OF REQUIRED NUMBERS IS

2.