ПОМОГИТЕ ПЖ!!!!!!!! найти НОД и НОК чисел : 12 и 10; 16 и 21; 18 и 37; 50 и 20; 27 и 42
ща скажу
найти НОД и НОК чисел : 12 и 10; 16 и 21; 18 и 37; 50 и 20; 27 и 42
ой
Нахождение наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК) двух целых чисел Найти наибольший общий делитель (НОД) можно алгоритмом Евклида. Подробно это рассматривалось здесь - Наибольший общий делитель (НОД) двух целых чисел.
12и10- НОК=2 НОД=2 50и20 НОК=2 НОД=10 27и42 НОК=3 НОД=3
спасибо