Question

Use euclid's division method algorithm to find hcf of 726 and 275


Do fast

Answer 1

Hey mate ☺️

The hcf of 726 and 275 is 1

A=B×Q+R

726=275×2 +156

275=156×1+119

156=119×1+37

119=37×3+8

37=8×4+5

8=5×1+3

5=3×1+2

3=2×1+1

2=1×2+0

Hence from this we get our hcf which is 1

Hope it helps you ☺️✌️✌️