Question

4) Using Euclid's algorithm find the Hcf of 504 and 1188​

Answer 1

Answer:

0

Step-by-step explanation:

Answer 2

ϙᴜᴇsᴛɪᴏɴ :

ᴜsɪɴɢ ᴇᴜᴄʟɪᴅ ᴅɪᴠɪsɪᴏɴ ᴀʟɢᴏʀɪᴛʜᴍ ғɪɴᴅ ʜᴄғ ᴏғ 504 ᴀɴᴅ 1188

sᴏʟᴜᴛɪᴏɴ :

ᴜsɪɴɢ ᴇᴜᴄʟɪᴅ's ᴅɪᴠɪsɪᴏɴ ʟᴇᴍᴍᴀ ᴏғ ғɪɴᴅɪɴɢ ʜᴄғ :

ɢɪᴠᴇɴ ɴᴜᴍʙᴇʀs = 504,1188

ᴀs 1188 ɪs ɢʀᴇᴀᴛᴇʀ ɴᴜᴍʙᴇʀ sᴏ ᴅᴏɪɴɢ ғᴀᴄᴛᴏʀs ᴏғ 1188 ɪɴ ᴛʜᴇ ғᴏʀᴍ ᴏғ 504 :

1188 = 504×2 + 180

504 = 180× 2 +144

180 = 144×1 - 36

144 = 36 × 4+0

ʜᴇɴᴄᴇ ᴛʜᴇ ʀᴇϙᴜɪʀᴇᴅ ʜᴄғ ɪs 36 .