Наибольший общий делитель (НОД) двух данных чисел «a» и «b» — это наибольшее число, на которое оба числа «a» и «b» делятся без остатка.
например, найдем НОД для чисел 12 и 36
12 делим на множители - 2(6), 2(3), 3 (1)
36 делим на множители - 2 (18), 2 (9), 3 (3), 3 (1)
перемножаем одинаковые для обоих чисел множители: 2*2*3=12
НОД для чисел 12 и 36 равняется 12
Пошаговое объяснение:
