Статистика
Всего в нашей базе более 4 327 660 вопросов и 6 445 975 ответов!

Проверить являются ли два числа a и b взаимно простыми.Два числа называются взаимно простыми,если их наибольший общий делитель равен 1.Протестировать

5-9 класс

программу для следующих исходных данных a) a=5 b=100 b) a=3 b=100 c) a=11 b=98

Pkragir00 29 марта 2017 г., 0:47:21 (7 лет назад)
Рейтинг
+ 0 -
0 Жалоба
+ 0 -
алинасид
29 марта 2017 г., 2:47:26 (7 лет назад)

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.

Ответить

Другие вопросы из категории

В небольшом городке живут пятеро друзей: Иванов, Петров, Сидоров, Гришин и Алексеев. Профессии у них разные: один - маляр, другой - мельник, третий - пл

отник, четвёртый - почтальон, пятый - парикмахер. Петров и Гришин никогда не держали в руках малярной кисти. Иванов и Гришин всё собираются посетить мельницу на которой работает их товарищ. Петров и Иванов живут в одном доме с почтальоном. Иванов и Сидоров каждое воскресенье играют в городки с плотником и маляром. Петров брал билеты на футбол для себя и мельника. Определите профессии каждого из дурзей

Читайте также

Помогите пожалуйста срочно нужно!!!! 1) программа для определения объема и площади поверхности шара. Вот формула если что S=4ПR², V=¾ΠR²

2) программа проверяет является ли введенное число нечетным и при этом делится на 5
3) задача нахождения факториала числа
ЗАРАНЕЕ ОГРОМНОЕ СПАСИБО!!!!!

Даны два

числа. Найти их наибольший общий делитель.

(Паскаль)


Дано трехзначное число. Проверить, является ли число палиндромом, т.е. числом, которое читается одинаково слева направо и справа налево (число единиц

может превосходить число сотен). Если не является, то вывести ближайшее следующее число-палиндром.



Вы находитесь на странице вопроса "Проверить являются ли два числа a и b взаимно простыми.Два числа называются взаимно простыми,если их наибольший общий делитель равен 1.Протестировать", категории "информатика". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.