Question

use eulicds division algorithm to find the h. c. find of46 and 32​

Answer 1

Step-by-step explanation:

to find:- hcf of 46 and 32 by euclid division algorithm

first divide 46/32 and write the quotient and remainder

we have to divide until the remainder is 0

46=32×1+14

again divide quotient by remainder we get

32= 14×2+4

again divide quotient by remainder

14=4×3+2

again divide quotient by remainder

4=2×2 +0

now the remainder is 0 so by this theorem the quotient is the remainder so here 2 is the hcf