Math, asked by rajinabegam254, 5 months ago

Define Eudids Division Algorithm​

Answers

Answered by Itzdiamond07
3

ᴇᴜᴄʟɪᴅ's ᴅɪᴠɪsɪᴏɴ ᴀʟɢᴏʀɪᴛʜᴍ ɪs ᴀ ᴛᴇᴄʜɴɪϙᴜᴇ ᴛᴏ ᴄᴏᴍᴘᴜᴛᴇ ᴛʜᴇ ʜɪɢʜᴇsᴛ ᴄᴏᴍᴍᴏɴ ғᴀᴄᴛᴏʀ (ʜᴄғ) ᴏғ ᴛᴡᴏ ɢɪᴠᴇɴ ᴘᴏsɪᴛɪᴠᴇ ɪɴᴛᴇɢᴇʀs. ʜᴄғ ᴏғ ᴛᴡᴏ ᴘᴏsɪᴛɪᴠᴇ ɪɴᴛᴇɢᴇʀs ᴀ ᴀɴᴅ ʙ ɪs ᴛʜᴇ ʟᴀʀɢᴇsᴛ ᴘᴏsɪᴛɪᴠᴇ ɪɴᴛᴇɢᴇʀ ᴅ ᴛʜᴀᴛ ᴅɪᴠɪᴅᴇs ʙᴏᴛʜ ᴀ ᴀɴᴅ ʙ.

ɦαѵε α ɠɾεαƭ ∂αყ αɦεα∂

Answered by myhomework60
0

Definition of Euclidean algorithm

: a method of finding the greatest common divisor of two numbers by dividing the larger by the smaller, the smaller by the remainder, the first remainder by the second remainder, and so on until exact division is obtained whence the greatest common divisor is the exact divisor

— called also Euclid's algorithm

Similar questions