НОД (123;567)Помогите!

Разложим числа на простые множители и найдем общие множители чисел:
123 = 3 · 41
567 = 3 · 3 · 3 · 3 · 7
Общие множители чисел: 3
НОД (123; 567) = 3