Question

find the hcf by division method of 1155 and 735

Answer 1

Approach 2. Euclid's algorithm:

Step 1. Divide the larger number by the smaller one: 
1,155 ÷ 735 = 1 + 420;

Step 2. Divide the smaller number by the above operation's remainder: 
735 ÷ 420 = 1 + 315;Step 3. Divide the remainder from the step 1 by the remainder from the step 2: 
420 ÷ 315 = 1 + 105;Step 4. Divide the remainder from the step 2 by the remainder from the step 3: 
315 ÷ 105 = 3 + 0;