Using Euclid’s division algorithm, find the HCF of 2160 and 3520.​

formula: a = bq + r
rule: take the bigger  number "a" value and  smaller number as "b" value
3520 = 2160 * 1 + 1360
2160 = 1360 * 1 + 800
1369 = 800   * 1 + 569
800   = 569   * 1 + 231
569   = 231   * 2 + 107
231   = 107   * 2 + 17
107   = 17     * 6 + 5
17     = 5       * 3 + 2
5       = 2       * 2 + 1
2       = 1       * 2 + 0
therefore we conclude that, 1 is the HCF of 2160 and 3520
           IF YOU ARE SATISFIED WITH THE ANSWER, THUMB'S UP PLZZ