Версия для печати темы

Автор: Sanek 14.9.2008, 8:08

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

Автор: Inspektor 14.9.2008, 8:40

И правильно! Как сказал Джон Нэш: "лекции- это пустая трата времени".
Смотрите у http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%95%D0%B2%D0%BA%D0%BB%D0%B8%D0%B4%D0%B0#.D0.90.D0.BB.D0.B3.D0.BE.D1.80.D0.B8.D1.82.D0.BC_.D0.95.D0.B2.D0.BA.D0.BB.D0.B8.D0.B4.D0.B0_.D0.B4.D0.BB.D1.8F_.D1.86.D0.B5.D0.BB.D1.8B.D1.85_.D1.87.D0.B8.D1.81.D0.B5.D0.BB или в самом начале любого учебника по теории чисел(теория делимости). Наименьшее общее кратное a и b равно a*b/(a,b ), где (a,b )=НОД.

Автор: Sanek 14.9.2008, 8:47

спасибо,но мне это не поможет

Автор: Руководитель проекта 14.9.2008, 16:44

И мы вам помочь не сможем, пока вы не ознакомитесь с нашими http://www.prepody.ru/ipb.html?act=boardrules.