Нод чисел способом перебора делителей 27 и54,80 и32

Итак, в данном задании от нас требуется вычислить наибольший общий делитель различных чисел способом перебора делителей:

1) Найти наибольший общий делитель чисел 27 и 54:

27 = 3 * 9 = 3 * 3 * 3.

Делители: 3, 9, 27.

54 = 2 * 27 = 2 * 3 * 9 = 2 * 3 * 3 * 3.

Делители:

2, 3, 9, 6, 18, 27, 54.

Наибольший общий делитель = 27.

2) Найти наибольший общий делитель чисел 80 и 32:

80 = 2 * 40 = 2 * 2 * 20 = 2 * 2 * 2 * 10 = 2 * 2 * 2 * 2 * 5.

Делители: 2, 4, 8, 5, 16, 10, 20, 40, 80.

32 = 2 * 16 = 2 * 2 * 8 = 2 * 2 * 2 * 2 * 2.

Делители: 2, 4, 8, 16, 32.

Нод = 16.