--->
45 задач
<---
Источники
#27
Темы:
[НОД и алгоритм Евклида]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Дана дробь 
. Требуется ее сократить, то есть записать это же число в виде 
, где c — целое число, d — натуральное число и d минимальное возможное.
Входные данные
Вводятся два целых числа a и b (–100≤a≤100, 0<b≤100).
Выходные данные
Выведите два числа c и d.
Оценка задачи
1 балл получат программы, правильно решающие задачу для случая положительного числа a.
Примеры
Входные данные
3 6
Выходные данные
1 2
Входные данные
-2 5
Выходные данные
-2 5
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Даны две рациональные дроби: a/b и c/d. Сложите их и результат представьте в виде несократимой дроби m/n.
Входные данные
Программа получает на вход 4 натуральных числа a, b, c, d, не превосходящих 100.
Выходные данные
Программа должна вывести 2 натуральных числа m и n такие, что m/n=a/b+c/d и дробь m/n – несократима.
Примеры
Входные данные
1 3 1 2
Выходные данные
5 6
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
По данным натуральным числам n и m найдите их наибольший общий делитель.
Входные данные
Программа получает на вход 2 натуральных числа m и n. Числа m и n не превосходят 109.
Выходные данные
Программа должна вывести наибольший общий делитель двух данных чисел.
Примеры
Входные данные
6 5
Выходные данные
1
Входные данные
12 14
Выходные данные
2
| Максимальное время работы на одном тесте: | 1 секунда |
Даны два натуральных числа A и B. Требуется найти их наибольший общий делитель.
Примечание. В программе запрещается использовать циклы.
Входные данные
Вводятся два натуральных числа A и B (A, B ≤ 109).
Выходные данные
Требуется вывести НОД A и B.
Примеры
Входные данные
12 42
Выходные данные
6
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Даны два числа. Найти их наибольший общий делитель.
Входные данные
Вводятся два натуральных числа, не превышающих 109.
Выходные данные
Выведите НОД введенных чисел.
Примеры
Входные данные
9 12
Выходные данные
3
Выбрано
:
|