НОД и НОК

Алгоритм Евклида для НОД; НОК через произведение.