การบ้านคณิตศาสตร์ยากมากครับ

กระทู้คำถาม
จงหา ห.ร.ม ของ (3ยกกำลัง450)-1  กับ   (3ยกกำลัง120)-1
ช่วยผมด้วยครับต้องส่งการบ้านพรุ่งนี้ ครูผมให้โจทย์มาทำการบ้านมี4ข้อทำได้หมดแล้วเหลือข้อเดียวครับ ขอวิธีทำด้วยนะครับ  ขอบคุณครับ
คำตอบที่ได้รับเลือกจากเจ้าของกระทู้
ความคิดเห็นที่ 4
ใช้การตั้งหารกลับไปกลับมา 2 ข้าง หรือ Euclidean algorithm

3450 - 1 หารด้วย 3120 - 1
เหลือเศษ 3330 - 1
หารต่ออีก 2 ที จะเหลือเศษ 390 - 1
จากนั้นเอา 3120 - 1 หารด้วย 390 - 1 เหลือเศษ 330 - 1

แล้วเอา 390 - 1 หารด้วย 330 - 1 ปรากฏว่าหารลงตัว

ดังนั้น หรม.คือ 330 - 1

แถมให้หน่อยนึง
โจทย์ประเภทหาหรม.ของ xa - 1, xb - 1 โดยที่ x เป็นจำนวนเต็ม
คำตอบจะเป็น xd - 1 โดยที่ d คือ หรม.ของ a และ b
แสดงความคิดเห็น
โปรดศึกษาและยอมรับนโยบายข้อมูลส่วนบุคคลก่อนเริ่มใช้งาน อ่านเพิ่มเติมได้ที่นี่