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

Дано:
Числа 585 и 360;
НОД - ? 
Наибольший общий делитель (НОД) 2-ух данных чисел это наивеличайшее число, на которое оба числа делятся без остатка.
5855;
1173;
  393;

1313;
1
3602;
1802;
  902;

  455;
    93;
    33;
  1
В обоих числах выбираем однообразные множители: 5 ;3;3  перемножаем их:
5 * 3 * 3  = 45
Ответ: НОД (585;360 ) = 45.