Найти наибольший общий делитель чисел 585 и 360

Чтобы найти наибольший общий делитель чисел 585 и 360, разложим их на простые множители
585=3*3*5*13
360=2*2*2*3*3*5
НОД(585;360)=3*3*5=45