Question

use euclids division algorithm
to find hcf of 6265 and 76254​

Answer 1

Here is your Answer-

Step-by-step explanation:

All the factors written are prime.

All the factors written are prime.1) 6265 and 76254

All the factors written are prime.1) 6265 and 762546265 = 5×7×179

All the factors written are prime.1) 6265 and 762546265 = 5×7×17976254 = 2×3×71×179

All the factors written are prime.1) 6265 and 762546265 = 5×7×17976254 = 2×3×71×179So, HCF = 179

All the factors written are prime.1) 6265 and 762546265 = 5×7×17976254 = 2×3×71×179So, HCF = 1792) 2825 and 70625

All the factors written are prime.1) 6265 and 762546265 = 5×7×17976254 = 2×3×71×179So, HCF = 1792) 2825 and 706252825 = 5×5×113

All the factors written are prime.1) 6265 and 762546265 = 5×7×17976254 = 2×3×71×179So, HCF = 1792) 2825 and 706252825 = 5×5×11370625 = 5×5×5×5×113

All the factors written are prime.1) 6265 and 762546265 = 5×7×17976254 = 2×3×71×179So, HCF = 1792) 2825 and 706252825 = 5×5×11370625 = 5×5×5×5×113So, HCF = 5×5×113

All the factors written are prime.1) 6265 and 762546265 = 5×7×17976254 = 2×3×71×179So, HCF = 1792) 2825 and 706252825 = 5×5×11370625 = 5×5×5×5×113So, HCF = 5×5×113So, HCF = 2825

All the factors written are prime.1) 6265 and 762546265 = 5×7×17976254 = 2×3×71×179So, HCF = 1792) 2825 and 706252825 = 5×5×11370625 = 5×5×5×5×113So, HCF = 5×5×113So, HCF = 28253) 8286 and 101592

All the factors written are prime.1) 6265 and 762546265 = 5×7×17976254 = 2×3×71×179So, HCF = 1792) 2825 and 706252825 = 5×5×11370625 = 5×5×5×5×113So, HCF = 5×5×113So, HCF = 28253) 8286 and 1015928286 = 2×3×1381

All the factors written are prime.1) 6265 and 762546265 = 5×7×17976254 = 2×3×71×179So, HCF = 1792) 2825 and 706252825 = 5×5×11370625 = 5×5×5×5×113So, HCF = 5×5×113So, HCF = 28253) 8286 and 1015928286 = 2×3×1381101592 = 2×2×2×3×3×17×83

All the factors written are prime.1) 6265 and 762546265 = 5×7×17976254 = 2×3×71×179So, HCF = 1792) 2825 and 706252825 = 5×5×11370625 = 5×5×5×5×113So, HCF = 5×5×113So, HCF = 28253) 8286 and 1015928286 = 2×3×1381101592 = 2×2×2×3×3×17×83So, HCF = 2×3

All the factors written are prime.1) 6265 and 762546265 = 5×7×17976254 = 2×3×71×179So, HCF = 1792) 2825 and 706252825 = 5×5×11370625 = 5×5×5×5×113So, HCF = 5×5×113So, HCF = 28253) 8286 and 1015928286 = 2×3×1381101592 = 2×2×2×3×3×17×83So, HCF = 2×3 So, HCF = 6

hope it help✌✌

follow me..

Answer 2

Answer:

step 1=divided 76254 by 6265 and quationt is 12 and remainder is 1074.

76254=6265*12+1074

step 2=remainder is not=0, so again we divided 6265 by the first remainder is 1074 and we have quationt is 5 and remainder is 895.

6265=1074*5+895

again this steps are taken when remainder is not= 0

1074=895*1+179

remainder is not=0

895=179*6+0

remainder is=0

Hence,

the HCF of number is 76254 and 6265 is 179