Что значит найди наибольший общий делитель чисел

Наибольшим общим делителем (НОД) чисел а и b называется наибольшее число, на которое делится и число а, и число b.

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

Например, НОД (30 и 36) = 2 * 3 = 6 - наибольший общий делитель

30 = 2 * 3 * 5 36 = 2 * 2 * 3 * 3

Значит самое большое число, которое делится на оба числа.