E. Ставки на Межгалактических гонках (7-8 класс) Ограничение времени 1 секунда
Ограничение памяти 256.0 Мб
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Дамы и господа! Я рад приветствовать вас на очередных Межгалактических гонках на космолётах малой мощности! Сегодня за право чемпиона сражаются действующий чемпион Вильямс-Генрих-III из клана Братьев Флепикс и его многочисленные соперники из сотни достойных кланов из различных уголков Вселенной. Дамы и господа! Открывать гонку выпала честь всем известному сэру Виктору де Борсу из клана Снежных барсов. По правилам гонки в первом заезде он сразится с действующим чемпионом Вильямсом-Генрихом-III из клана Братьев Флепикс. Ставка Виктора де Борса составляет A долларов, ставка Вильяма-Генриха-III – B долларов. Дамы и господа! Смею сообщить вам, что болельщики не довольны ставками Виктора де Борса и Вильямса-Генриха-III. Дамы и господа! С этим нужно что-то делать! Напоминаю, что азарт болельщиков равен наибольшему общему делителю A и B. Гонщики! Давайте сделаем гонку азартной. По нашим правилам, исправить ситуацию предоставляется право Виктору де Борсу. Он имеет право увеличить и A и B на 1. Либо уменьшить и А и В на 1, но только в том случае, когда оба этих значения больше 0. Дамы и господа! За один шаг Виктор де Борс может выполнить любую из этих операций. Виктор де Борс может сделать любое (в том числе и ноль) число шагов. Дамы и господа! По правилам нашей гонки Виктор де Борс должен достичь максимально возможный азарт болельщиков за минимальное число шагов, иначе ему будет присуждено техническое поражение! Поддержим нашего героя аплодисментами! И да пребудет с ним сила! Вперёд и удачи!

Формат ввода
Первая строка содержит целое число t (1 ≤ t ≤ 5⋅10^3) – количество наборов входных данных. Первая и единственная строка каждого набора входных данных содержит два целых числа А и В (0 ≤ A, B ≤ 10^18).

Формат вывода
Для каждого набора входных данных выведите строку, содержащую два целых числа. Если болельщики могут испытать бесконечный азарт выведите 0 0. Иначе, выведите два числа, первое из которых – максимальный азарт, который могут испытать болельщики, второе число – минимальное количество шагов, позволяющее достичь этот азарт.

Примечания
Для набора (8, 5) можно проделать первую операцию один раз, то есть получить (9, 6). Тогда НОД(9, 6) = 3. Это и будет максимально возможным азартом болельщиков. Для набора (1, 2) изначальный азарт равен 1. Это и будет максимально возможным азартом. Для набора (4, 4) болельщики могут испытать бесконечный азарт, если мы применим первую операцию бесконечное количество раз. Для набора (3, 9) можно применить вторую операцию 3 раза, тогда мы получим набор (0, 6). НОД(0, 6) = 6. Это и будет максимально возможным азартом.

214

499

Посмотреть ответы 1

Ответы на вопрос:

илья1968

Информатика

4,7(26 оценок)

3)номинальное представление сигнала s0 - это нулевой уровень напряжения uвх (пауза) с расчетной длительностью п0=5*10-3с. сигнал s1 представлен так же, только расчетная длительность п1=10*10-3с.

микросхема dd1 содержит два ждущих одновибратора типа аг. одновибратор dd1.1 имеет расчетную длительность выходного импульса ob1=4*10-3с. одновибратор dd1.2 - длительность ob2=2*10-3с. аналогичные одновибраторы выполнены и на элементах dd2.1 (ов3=9*10-3с. ) и dd2.2 (ов4=2*10-3с ).

группа элементов dd3.1, dd3.2, dd3.3, dd4.1 предназначена для получения реакции схемы на окончание входного сигнала. отметим, что здесь необходимо принимать во внимание задержку сигнала в элементах dd3.1, dd3.2, dd3.3.

1. назначив величину тактового интервала о, постройте диаграммы сигналов во входной цепи, а также в выходных цепях одновибраторов, на выходе элемента dd4.1, на выходах всего опознавателя.

2. вы считаете, что канал, содержащий такой опознаватель элементарных сигналов, надо отнести к категории:

- каналов без стирания элементарного сигнала;

- каналов со стиранием элементарного сигнала;

обоснуйте свой ответ.

3. если вы выбираете ответ «канал со стиранием», то:

- изменением каких параметров схемы можно изменить величину зоны стирания?

рис.2.8. функциональная схема опознавателя двоичных шим-сигналов.

- как модернизировать схему, чтобы получить сигнал о происшедшем на данном тактовом интервале стирании?

4. если вы выбрали ответ «без стирания», то предложите доработку схемы, которая превращала бы ее в опознаватель со стиранием.

необходимо обозначить критерий «нормальности» течения процесса информационного взаимодействия и возможные варианты отклонения от «нормы». данный вопрос включает в себя всё, что может вызвать такие отклонения. 1)

я напишу основные характеристики накопителей и носителей информации, требования можно излечь,опираясь на эти положения 1. информационная ёмкость 2. скорость обмена информации 3. надёжность хранения информации 4. стоимость

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.