1. Реализовать алгоритм Евклида:
НОД (А, В)
1) С=А%В
2) С=0?
Да - всё готово, ответ - В
Нет - 3) А=В
В=С
Переход к шагу 1)
2. Вычисление НОД (и НОК) - отдельная функция. Вычисление НОК: НОК (А, В)=А*В/НОД(А,В)
Имя функции, вычисляющей НОК - lcm; вычисляющей НОД - gcd.
Самое главное: Программа должна быть сделана только сегодня, т.е. 31.01.2011, иначе мне она станет просто не нужна потом, и плюсиков я не дам.
Добавлено (31.01.2011, 19:42)
---------------------------------------------
Да, и printf co scanf'ом - в теле функции void main (void).