Задача 5-1. Знайти найбільший спільний дільник даних чисел.
ТУ. У першому рядку задано число N (0<N<1000), у наступному рядку через пропуск задаються самі цілі числа не більші 2*10^9. У вихідний потік вивести число, що є найбільшим спільним дільником для даних чисел.
Вхідні дані
4
10 22 30 50
Вихідні дані
2
Примітка. Можна використати таке співвідношення: НСД(a,b,c)=НСД(НСД(a,b),c).
Задача 5-2. Знайти значення виразу:
Вхідні дані
1
Вихідні дані
11.85
Задача 5-3. Описати функцію Calc(A, B, Op) дійсного типу, яка буде виконувати одну операцію над
ненульовими дійсними A і B. Операція визначається цілим параметром Op: 1 - віднімання, 2 -
множення, 3 - ділення, будь-які інші значення – додавання. З допомогою цієї функції для
кожної із N (N<1000) трійок чисел A, B, Op вивести результат операції з точністю до двох
знаків після коми.
Вхідні дані
3
2 3 1
3 2 2
2 4 3
Вихідні дані
-1.00
6.00
0.50
Задача 5-4. Описати функцію IsSquare(K) логічного типу, яка повертає True, якщо цілий параметр K (K >
0) є повним квадратом цілого числа, і False в іншому випадку. З допомогою цієї функції для N
(N<1000) даних натуральних чисел визначити кількість чисел, що є повними квадратами цілих
чисел.
Вхідні дані
3
4 15 36
Вихідні дані
2
Задача 5-5. Описати функцію DigitCount(K) цілого типу, яка знаходить кількість цифр цілого додатного
числа K (K<10^18). З допомогою цієї функції для кожного з N (N<1000) чисел K вивести його
кількість цифр.
Вхідні дані
3
4 1521 36009
Вихідні дані
1
4
5
Задача 5-6. Знайти на проміжку [N,M] кількість простих чисел, які можна розбити ще на два простих числа. До таких чисел належать, наприклад числа: 23 (2 і 3), 137 (13 і 7), 739 (7 і 39).
ТУ. У стандартному вхідному потоці знаходяться числа N,M (20<N,M<50000). У вихідний потік вивести кількість чисел, що задовольняють умову задачі.
Вхідні дані
21 40
Вихідні дані
2
Задача 5-7. Серед даних чисел знайти кількість чисел Фібоначчі. Числами Фібоначчі називаються числа, перші два з яких дорівнюють одиниці, а кожне наступне рівне сумі двох попередніх. Наприклад: 1, 1, 2, 3, 5, 8,…
ТУ. У першому рядку задано число N (0<N<10000). У наступному рядку ідуть самі числа не більші 2*10^9. У вихідний потік вивести кількість чисел Фібоначчі.
Вхідні дані
5
1 18 3 4 5
Вихідні дані
3
Задача 5-8. Серед даних чисел знайти числа з найбільшою та найменшою сумою цифр. Якщо таких чисел є декілька то виводити ті, що ідуть першими у переліку.
ТУ. У першому рядку задано число N (0<N<10000). У наступному рядку ідуть самі числа не більші 2*10^9. У вихідний потік вивести спочатку число з найменшою сумою цифр, а потім через пропуск – з найбільшою.
Вхідні дані
5
1 18 31 41 54
Вихідні дані
1 18
Задача 5-9. Дано N натуральних чисел. У кожному числі переставити цифри таким чином, щоб утворене
число було мінімально можливе. Цифра «0» не може бути першою цифрою числа.
ТУ. У першому рядку стандартного вхідного потоку знаходиться число N (N<=100000).
Дальше у N рядках по одному числу, що не перевищують 2*10^9. У вихідний потік вивести
числа по одному у кожному рядку, що задовольняють умову задачі.
Вхідні дані
5
1230
395
10
987
9078
Вихідні дані
1023
359
10
789
7089
Задача 5-10. Для заданих N натуральних чисел знайти їх найменше спільне кратне. Гарантується, що
найменше спільне кратне не буде перевищувати 10^18.
ТУ. У першому рядку стандартного вхідного потоку знаходиться число N (N<=100). Дальше у
N рядках по одному числу, що не перевищують 2*10^9. У вихідний потік вивести ціле число –
найменше спільне кратне.
Вхідні дані
3
7
11
13
Вихідні дані
1001
