ใช้การตั้งหารกลับไปกลับมา 2 ข้าง หรือ Euclidean algorithm

3⁴⁵⁰ - 1 หารด้วย 3¹²⁰ - 1
เหลือเศษ 3³³⁰ - 1
หารต่ออีก 2 ที จะเหลือเศษ 3⁹⁰ - 1
จากนั้นเอา 3¹²⁰ - 1 หารด้วย 3⁹⁰ - 1 เหลือเศษ 3³⁰ - 1

แล้วเอา 3⁹⁰ - 1 หารด้วย 3³⁰ - 1 ปรากฏว่าหารลงตัว

ดังนั้น หรม.คือ 3³⁰ - 1

แถมให้หน่อยนึง
โจทย์ประเภทหาหรม.ของ x^a - 1, x^b - 1 โดยที่ x เป็นจำนวนเต็ม
คำตอบจะเป็น x^d - 1 โดยที่ d คือ หรม.ของ a และ b