Наибольший общий делитель и наименьшее общее кратное.

Наибольший общий делитель и наименьшее общее кратное.

Наибольшее натуральное число, на которое делится нацело каждое из двух данных натуральных чисел, называют наибольшим общим делителем этих чисел. Наибольший общий делитель чисел a и b обозначают НОД(a;b). Например, НОД(28;42) = 14. Алгоритм нахождения НОД: 1)Определяем...