Нахождение НОД и НОК

Нахождение НОД и НОК. Наибольший общий делитель и наименьшее общее кратное. Алгоритм нахождения. Примеры