Наибольший Общий Делитель: что это такое и как пользоваться?

- что такое НОД? - максимальное число, на которое можно сократить дробь; - произведение совпадающих простых множителей в разложении; - алгоритм нахождения НОД; - примеры; - взаимно простые числа (НОД = 1, ничего общего в разложении нет); - несократимая дробь - у числителя и знаменателя нельзя найти ни одной части, на которую мы могли бы сократить.