НОД(16;12), НОД(28;63), НОД(16;36) НОК(25;15), НОК(32;48), НОK(28;35)

Для нахождения наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК) чисел, давайте воспользуемся алгоритмом Евклида для НОД и формулой для НОК.

НОД (наибольший общий делитель):

1. НОД(16; 12):

   • 16 = 12 * 1 + 4
   • 12 = 4 * 3 + 0
   • НОД(16, 12) = 4

2. НОД(28; 63):

   • 63 = 28 * 2 + 7
   • 28 = 7 * 4 + 0
   • НОД(28, 63) = 7

3. НОД(16; 36):

   • 36 = 16 * 2 + 4
   • 16 = 4 * 4 + 0
   • НОД(16, 36) = 4

НОК (наименьшее общее кратное):

Для нахождения НОК, используем формулу: НОК(a, b) = (a * b) / НОД(a, b).

1. НОК(25; 15):

   • НОД(25, 15) = 5 (метод выше)
   • НОК(25, 15) = (25 * 15) / 5 = 75

2. НОК(32; 48):

   • НОД(32, 48) = 16 (метод выше)
   • НОК(32, 48) = (32 * 48) / 16 = 96

3. НОК(28; 35):

   • НОД(28, 35) = 7 (метод выше)
   • НОК(28, 35) = (28 * 35) / 7 = 140

Итоговые результаты:

• НОД(16; 12) = 4
• НОД(28; 63) = 7
• НОД(16; 36) = 4
• НОК(25; 15) = 75
• НОК(32; 48) = 96
• НОК(28; 35) = 140