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

НОД(585;360)=
Чтоб отыскать НОД чисел,
1)разложим числа на обыкновенные множители:
5853
.1953
..655
...1313
.....1
585=3*3*5*13

3602
.1802
..902
..453
...153
...55
....1
360=2*2*2*3*3*5
2)Перемножаем однообразные множители:
НОД(585;360)=3*3*5=45
Ответ: НОД(585;360)=45