Используя понятие множества найти наибольший общий делитель

НОД (64, 72):
Найдём множество делителей числа 64: {1, 2, 4, 8, 16, 32, 64}
Найдём множество делителей числа 72: {1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72}
Среди пересечения этих двух множеств {1, 2, 4, 8} найдём наибольший элемент – 8 . Значит, НОД (64, 72) = 8
НОК (28, 42)
Найдём множество чисел кратных 28: {28, 56, 84, 112, 140, 168, …}
Найдём множество чисел кратных 42: {42, 84, 126, 168, 210, …}
Среди пересечения этих множеств {84, 168, …} найдём минимальное число – 84