Вопрос по информатике:
Проверить являются ли два числа a и b взаимно простыми.Два числа называются взаимно простыми,если их наибольший общий делитель равен 1.Протестировать программу для следующих исходных данных a) a=5 b=100 b) a=3 b=100 c) a=11 b=98
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 23.02.2015 10:27
- Информатика
- remove_red_eye 3519
- thumb_up 31
Ответы и объяснения 1
var
a, b:integer;
begin
write('a = '); readln(a);
write('b = '); readln(b);
while (a 0) and (b 0) do
if a >= b then
a := a mod b
else
b := b mod a;
a := a + b;
if a = 1 then
writeln('Числа являются взаимнопростыми' )
else
writeln('Числа не являются взаимнопростыми' )
end.
- 24.02.2015 11:44
- thumb_up 33
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.