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

     Наибольшим общим делителем (НОД) чисел а и b называется наибольшее число, на которое делится и число а, и число b. 
     Чтобы найти НОД, нужно разложить данные числа на простые множители и найти произведение их совместных простых множителей, взятых с наименьшим показателем степени.
     Например, НОД (30 и 36) = 2 * 3 = 6 - наибольший общий делитель
30 = 2 * 3 * 5       36 = 2 * 2 * 3 * 3

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