Question

Divide by euclids division: 2775 and 296​

Answer 1

Heya....

Here’s the answer... :)

2775 = 296 * 9 + 111

296 = 111 * 2 + 74

111 = 74 * 1 + 37

74 = 37 * 2 + 0

Therefore the HCF by Euclid’d division lemma is 37.

Hope it helps... :)

Answer 2

Hey mate

Here is your answer

To find :- The HCF of 2775 and 296 , we have to follow the following steps .

Step 1 : Since 2775 > 296 we apply EDL to 2775 and 296 such that 2775 = 296 × 9 + 111 .

Step 2 : Since 111 ≠ 0 , we again apply EDL 296 and 111 such that 296 = 111 × 2 + 74 .

Step 2 : Since 74 ≠ 0 , we again apply EDL such that 111 = 74 × 1 + 37 .

Step 3 : Since 37 ≠ 0 , we again apply EDL such that 74 = 37 × 2 + 0 . Here , the remainder is 0 and the divisor at this stage is 37 .

∴ The HCF of 2775 and 296 is 37 .

I hope it helps you........................................!