ขั้นตอนวิธีของยุคลิด
4
ค33211 คคคคคคคคคค คคคคคคค คคคคคคคคคคค 5 คคคคคคคคคคค คคคคคคคคค
-
Upload
susannah-short -
Category
Documents
-
view
26 -
download
1
description
ขั้นตอนวิธีของยุคลิด. ค 33211 คณิตศาสตร์สำหรับคอมพิวเตอร์ 5. ขั้นตอนวิธีของยุคลิด. วิธีการของยุคลิด เป็นวิธีที่เก่าแก่วิธีการหนึ่ง ใช้หาตัวหารร่วมมากของจำนวนเต็มบวก 2 จำนวน ใช้ในการเปลี่ยนเลขฐาน. ตัวอย่างขั้นตอนวิธีของยุคลิด. จงหา ( 287,91 ) โดยวิธีของยุคลิด 287 = 91(3) + 14 - PowerPoint PPT Presentation
Transcript of ขั้นตอนวิธีของยุคลิด
ค33211 คณิ�ตศาสตร์สาหร์�บคอมพิ�วเตอร์ 5
ขั้��นตอนว�ธี�ขั้องยุ�คลิ�ด
ขั้��นตอนว�ธี�ขั้องยุ�คลิ�ดว�ธี�การ์ขั้องยุ�คลิ�ด เป็ นว�ธี�ที่�"เก#าแก#ว�ธี�การ์หน%"ง
ใช้(หาต�วหาร์ร์#วมมากขั้องจำานวนเต*มบวก 2 จำานวน
ใช้(ในการ์เป็ลิ�"ยุนเลิขั้ฐาน
ต�วอยุ#างขั้��นตอนว�ธี�ขั้องยุ�คลิ�ด
จำงหา (287,91) โดยุว�ธี�ขั้องยุ�คลิ�ด287 = 91(3) + 1491 = 14(6) + 714 = 7(2)จำะได(ว#า (14,7) = 7, (91,7) = 7 แลิะ
(287,91) = 7
ต�วอยุ#างขั้��นตอนว�ธี�ขั้องยุ�คลิ�ด
จำงหา (527,3553) โดยุว�ธี�ขั้องยุ�คลิ�ด
3553 = 527(6) + 391527 = 391(1) + 136391 = 136(2) + 119136 = 119(1) + 17119 = 17(7)ด�งน��น (527,3553) = 17