Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Количество отсечений
Из прямоугольника размером M x N (M и N - целые), путем отсечения квадратов максимального размера получают квадрат. Подсчитать количество отсечений.
Входные данные:
Во входном файле записаны два целых числа M и N от 1 до 2147483647.
Выходные данные:
Единственная строка выходного файла содержит одно целое число - количество отсечений.

Примеры:
input.txt output.txt
1 4 4 0
2 2 5 3
3 2 1 1

Сложность задачи: 7%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 18, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]