94

Составьте программу нахождения наименьшего общего кратного

bottle 11 августа 2022

Составьте программу нахождения наименьшего общего кратного (НОК) двух чисел, используя формулу: А*В=НОД (А*В)*НОК (А, В). (по алгоритму Евклида наПаскале)

категория: информатика

70

1234567891011uses crt; var a,b,d: word; beginclrscr; write ('a='); readln (a); write ('b='); readln (b); while a<>b doif a>b then a: =a-b else b: =b-a; writeln ('NOD (a,b)=',a); readlnend. Program Example_11; Var x, y: Integer; BeginWriteln ('Введите два числа'); Readln (x,y); {вводим два целых числа}If x>y Then x: =x Mod yElse y: =y Mod x; Until (x=0) Or (y=0); {до тех пор, пока одно из чисел не станет равно нулю}Writeln ('НОД=', x+y); {вывод НОД — без условного оператора, так как одно из чисел обязательно равно нулю}Readln; End.

пользователи выбрали этот ответ лучшим
Знаете другой ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...