Question

find HCF of 18 and 24 using Euclid algorithm​

Answer 1

Answer:

here is your answer mark me as brainlist

Answer 2

Answer:

HCF of 18 and 24 = 6

Step-by-step explanation:

Hii Mate ✌

Applying Euclid Algorithm,

i) HCF(24,18)

• So, A = 24 and B = 18
• A ≠ 0
• B ≠ 0
• Use long division to find that 24/18 = 1 with a remainder of 6.
• We can write this as 24 = 18 × 1 + 6
• Find HCF (18,6) , since HCF(24,18) = HCF(18,6)

ii) HCF(18,6)

• So, A = 18  and B = 6
• A ≠ 0
• B ≠ 0
• Use long division to find that 18/6 = 3 with a remainder 0.
• We can write this as 18 = 6 × 3 + 0
• Find HCF(6,0) , since HCF(18,6) = HCF(6,0)

iii) HCF(6,0)

• So, A = 6 and B = 0
• A ≠ 0
• B = 0
• So, HCF(6,0) = 6 [Since, HCF(A,0) = A]

So,

HCF(24,18) = HCF(18,6) = HCF(6,0) = 6

Hence,

HCF of 18 and 24 is 6.

100% CORRECT ✔️✔️

HOPE IT HELPS YOU,

PLEASE THANK AND MARK AS BRAINLIEST.