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

Дано:Числа 585 и 360;НОД - ? Наибольший общий делитель (НОД) двух данных чисел — это наибольшее число, на которое оба числа делятся без остатка.585|5;117|3;  39|3;

13|13;1360|2;180|2;  90|2;

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