Что такое НОД и взаимно простые числа

Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1. Примеры: 14 и 25 взаимно просты, так как у них нет общих делителей;А НОД это наибольший общий делитель, тоесть самое большое число на которое делятся интересующие тебя цифры)