Найдите нод 78 и 195, 35 и 18, 36,54 и 72 в столбик

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

НОД(78, 195)

1. 195 = 78 * 2 + 39
2. 78 = 39 * 2 + 0

Так как остаток равен 0, то НОД(78, 195) = 39.

НОД(35, 18)

1. 35 = 18 * 1 + 17
2. 18 = 17 * 1 + 1
3. 17 = 1 * 17 + 0

Так как остаток равен 0, то НОД(35, 18) = 1.

НОД(36, 54)

1. 54 = 36 * 1 + 18
2. 36 = 18 * 2 + 0

Так как остаток равен 0, то НОД(36, 54) = 18.

НОД(54, 72)

1. 72 = 54 * 1 + 18
2. 54 = 18 * 3 + 0

Так как остаток равен 0, то НОД(54, 72) = 18.

Ответы:

• НОД(78, 195) = 39
• НОД(35, 18) = 1
• НОД(36, 54) = 18
• НОД(54, 72) = 18