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

Для того чтобы отыскать наивеличайший общий делитель чисел необходимо:
1) эти числа разложить на простые множители;
2) выписать одинаковые множители;
3) вычислить приобретенное произведение.
Разложим числа 585 и 360 на обыкновенные множители.
Разложение числа 585 на обыкновенные множители: 585 = 5 * 3 * 3 * 13 .
Разложение числа 360 на обыкновенные множители: 360 = 5 * 2 * 2 * 3 * 2 * 3.
Как следует наивеличайший общий делитель чисел 585 и 360, то есть НОД (585, 360) = 5.
Ответ: НОД (585, 360) = 5.

585=3*3*5*13
360=2*2*2*3*3*5
НОД(585, 360)=3*3*5=45

680=2*2*2*5*17
612=2*2*3*3*17
НОД(680, 612)=2*2*17=68