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

Дано:

Числа 585 и 360;

НОД - ?

Наибольший общий делитель (НОД) двух данных чисел - это наибольшее число, на которое оба числа делятся без остатка.

585|5;

117|3;

39|3;

13|13;

1

360|2;

180|2;

90|2;

45|5;

9|3;

3|3;

1

В обоих числах выбираем одинаковые множители: 5; 3; 3 перемножаем их:

5 * 3 * 3 = 45

Ответ: НОД (585; 360) = 45.