Задача 4а. Съкращаване на прости дроби

Дадена е проста дроб. Напишете програма, която намира несъкратима дроб, равна на дадената.

Стандартен вход
Всеки пример се задава с две естествени числа - m  и n, по-малки от 105 съответно числител и знаменател  на проста дроб. Входът съдържа няколко примера.

Стандартен изход
За всеки пример на изхода се записват 2 числа на един ред, разделени с интервал - числител и знаменател на несъкратима дроб, равна на съответната от входа.

Примерен вход
12 8
10 20
21 7

Изход - решение с данни от примерния вход
3 2
1 2
3 1


Задача 4b. Хинотеза за крайна редица

За естественото число a дефинираме редицата
    a0  =  a,
    ak+1 =  ak/2, ако ak е четно или
    ak+1 =  3ak + 1, ако ak е нечетно.
Ако някой член от редицата  ak = 1, то тази стойност се счита за край на редицата. Хипотезата е, че всяко естествено число a генерира крайна редица. Напишете програма за намиране на дължината на редицата.

Вход:
На входа се задава редица от естествени числа a  в интервала [1, 109].

Изход:
На изхода се записва по едно число на отделен ред, равно на дължината на съответната редица.

Примерен вход
2
10
7

Изход - решение с данни от примерния вход
2
7
17