пожалуйста помогите решить срочно задачу на Pascal:
написать программу нахождения найбольшего общего делителя и наименьшего общего кратного двух натуральных чисел А и В. для нахождения НОД использовать алгоритм Евклида с делением.
я не была на этой теме на лекции и тепнрь не могу понять как решать,пожалуйста помогите (IMG:style_emoticons/default/sad.gif)
зарание всем спасибо большое

И правильно! Как сказал Джон Нэш: "лекции- это пустая трата времени".
Смотрите у вики или в самом начале любого учебника по теории чисел(теория делимости). Наименьшее общее кратное a и b равно a*b/(a,b ), где (a,b )=НОД.