Найти наибольший общий делитель чисел 64, 72

Найдём самое меньшее целое число, которое делится на числа 64 и 72, то есть наименьшее общее кратное.

Для того, чтобы найти наименьшее общее кратное, разложим числа на простые множители. Начнём с наименьшего простого числа 2, и потом продолжим до большего.

64 = 2 * 32 = 2 * 2 * 16 = 2 * 2 * 2 * 8 = 2 * 2 * 2 * 2 * 4 = 2 * 2 * 2 * 2 * 2 * 2 = 2^6.

72 = 2 * 36 = 2 * 2 * 18 = 2 * 2 * 2 * 9 = 2 * 2 * 2 * 3 * 3 = 2^3 * 3^2.

Выберем наибольшие степени каждого из множителей и перемножим их.

НОК (72; 64) = 2^6 * 3^2 = 576.