Задача 3. Количество пар до 15 43

Вводятся пары чисел до тех пор, пока не будет введена пара чисел 15 43
(ровно в таком порядке — первое число 15 и второе — 43).
Требуется посчитать, сколько пар чисел будет введено (не считая пару 15 43).

Причем если в двух последовательных парах выполняется, что
второе число первой пары равно 15, а первое число второй пары — 43,
то это не нужно считать признаком окончания ввода.

Примеры ввода	Примеры вывода
12 10 15 10 12 43 43 15 2 3 15 43	5
1 15 43 2 15 43	2

Задача 4. Количество цифр.

Вводятся числа от 1 до 9 до тех пор, пока не будет введен 0. Всего будет введено не больше 100 чисел.

Посчитать количество единиц в этой последовательности, количество двоек, количество троек и так далее (программа должна вывести ровно 9 чисел).

Пример ввода	Пример вывода	Пояснение
1 1 4 1 5 8 6 3 5 1 0	4 0 1 1 2 1 0 1 0	Это означает, что в исходной последовательности было 4 единицы, ни одной двойки, 1 тройка и т.д.

Задача 5. «Номер Фибоначчи»

По данному числу K (K не больше 30000) определите, является ли оно числом Фибоначчи, и если да, то напечатайте номер этого числа.

Если K является числом Фибоначчи, выведите его номер, иначе выведите 0. Если введено 1, выведите 1.

Напоминание Числа Фибоначчи устроены следующим образом. Первое и второе равны единице. А каждое следующее — сумме двух предыдущих.
То есть третье равно 2, четвертое — 3, пятое — 5, шестое — 8 и т.д.

Пример ввода	Пример вывода
3	4
7	0

Задача 6. Сортировка цифр

Вводятся числа от 1 до 9 до тех пор, пока не будет введен 0. Всего будет введено не больше 100000 чисел
(для того, чтобы работать с числами, большими 32000, используйте тип long вместо int).
Имейте в виду, что завести массив на 100000 элементов непросто.

Требуется вывести введенные числа в поряде неубывания (число 0 выводить не нужно).

Пример ввода	Пример вывода
1 1 4 1 5 8 6 3 5 1 0	1 1 1 1 3 4 5 5 6 8

Задача 7. «Количество нулей»

Дано натуральное число N. Напишите программу, определяющую количество нулей среди всех цифр числа N.

Задано единственное число N (число N типа long).

Необходимо вывести на экран количество нулей среди всех цифр числа N.

Пример ввода	Пример вывода
50	1

Задача 8*. «Алгоритм Евклида»

По данным натуральным числам n и m найдите их наибольший общий делитель.

Указание. Верно следующее тождество: НОД(n, m)=НОД(n mod m, m).
Таким образом, можно от одной пары (n, m) перейти к поиску НОД новой пары чисел.
Далее от той пары можно снова перейти к новой паре. И так далее.
Этот алгоритм называется алгоритмом Евклида.

Входные данные
Программа получает на вход 2 натуральных числа n и m. Числа n и m не превосходят 10⁹.

Замечание. Для работы с такими числами используйте тип данных long.

Выходные данные
Программа должна вывести наибольший общий делитель двух данных чисел.

Пример

6 4   ---> 2
 
371 14   ---> 7