сервис вопросов и ответовСоставить программу для нахождения наибольшего общего делителя двух натуральных чисел M и N.
10-11 класс|
|
Niksmirnov200
20 марта 2014 г., 10:29:00 (10 лет назад)
Kim96
20 марта 2014 г., 11:26:03 (10 лет назад)
Pascal
var a,b,i,c,d:integer;
begin
writeln ('Введите два натуральных числа');
readln (a,b);
if (a>0) and (b>0) then begin
if (a=b) then writeln ('НОД = ',a) else begin
if (a>b) then c:=a else c:=b;
for i:=1 to c do begin
if (a mod i=0) and (b mod i=0) then d:=i;
end;
writeln ('НОД = ',d);
end;
end else writeln ('Неверный ввод');
end.
Ответить
Другие вопросы из категории
Массивы. Изменить условие подсчета элементов (Сколько раз в массиве случайных чисел А[1..100] встречается число Х, введенное с клавиатуры).
Ниже программа, в которой и нужно что-то поменять (по заданию, написанному выше)
помогите коле и напишите программу или алгоритм которое находит все просые числа в диапазоне от m до N ВКлючительно
в задаче требуется написать программу которая по двум заданным числам находила бы в диапазоне между этими числами все простые числам где простое число которое имеет всего лишь два делителя то есть оно делится на единицу и на само себя и больше оно не на что не делиться например -3 7 11 помогите )) олимпиада по инфе )) даю максимум баллов ))
Читайте также
Для нахождения наибольшего общего делителя двух целых положительных чисел можно применить алгоритм Евклида. Он заключается в следующем: пока
числа не равны, большее число заменяется разностью этих чисел. Полученное в результате число и есть наибольший общий делитель. Какие элементы, пронумерованные от 1 до 5, нужно вставить в блок-схему на места, обозначенные буквами от А до Д, чтобы получившаяся блок-схема соответствовала алгоритму Евклида?
1. Составить программу для нахождения наибольшего числа из трех чисел.
2. Составить программу для упорядоченное двух элементов по убыванию.
Составить программу для нахождения наименьшего общего кратного четырех натуральных чисел:по формуле НОК(A,B)=(A*B)/НОД(A*B)
(Определить процедуру, распознающую НОД двух чисел)
помогите, пожаалуйста! Даны натуральные числа A и B. Найти их наименьшее общее кратное, определив функцию для расчета наибольшего общего
делителя двух натуральных чисел, используя алгоритм Евклида.
Вы находитесь на странице вопроса "Составить программу для нахождения наибольшего общего делителя двух натуральных чисел M и N.", категории "информатика". Данный вопрос относится к разделу "10-11" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.