Question

find the hcf of 45,34,26
​

Answer 1

Answer:

Step 1: Since 45 > 34, we apply the division lemma to 45 and 34, to get

45 = 34 x 1 + 11

Step 2: Since the reminder 34 ≠ 0, we apply division lemma to 11 and 34, to get

34 = 11 x 3 + 1

Step 3: We consider the new divisor 11 and the new remainder 1, and apply the division lemma to get

11 = 1 x 11 + 0

The remainder has now become zero, so our procedure stops. Since the divisor at this stage is 1, the HCF of 45 and 34 is 1

Notice that 1 = HCF(11,1) = HCF(34,11) = HCF(45,34) .

We can take hcf of as 1st numbers and next number as another number to apply in Euclidean lemma

Step 1: Since 26 > 1, we apply the division lemma to 26 and 1, to get

26 = 1 x 26 + 0

The remainder has now become zero, so our procedure stops. Since the divisor at this stage is 1, the HCF of 1 and 26 is 1

Notice that 1 = HCF(26,1) .

Answer 2

Answer:

Step 1: Since 45 > 34, we apply the division lemma to 45 and 34, to get

45 = 34 x 1 + 11

Step 2: Since the reminder 34 ≠ 0, we apply division lemma to 11 and 34, to get

34 = 11 x 3 + 1

Step 3: We consider the new divisor 11 and the new remainder 1, and apply the division lemma to get

11 = 1 x 11 + 0

The remainder has now become zero, so our procedure stops. Since the divisor at this stage is 1, the HCF of 45 and 34 is 1

Notice that 1 = HCF(11,1) = HCF(34,11) = HCF(45,34) .

We can take hcf of as 1st numbers and next number as another number to apply in Euclidean lemma

Step 1: Since 26 > 1, we apply the division lemma to 26 and 1, to get

26 = 1 x 26 + 0

The remainder has now become zero, so our procedure stops. Since the divisor at this stage is 1, the HCF of 1 and 26 is 1

Notice that 1 = HCF(26,1) .

Step-by-step explanation: