Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <algorithm>
- #include <string>
- using ll = long long;
- using ull = unsigned long long;
- // Функции для решения задачи
- namespace func{
- ull gcd(ll a, ll b) {
- return b == 0 ? llabs(a): gcd(b, a % b);
- }
- ull lcm(ll a, ll b) {
- return llabs(a) / gcd(a, b) * llabs(b);
- }
- // Проверка на целое число
- bool validateNumber(std::string &number) {
- return find(begin(number), end(number), '.') == end(number);
- }
- }
- int main() {
- int n;
- std::cin >> n;
- std::string prev, next;
- std::cin >> prev;
- if (!func::validateNumber(prev)) {
- std::cout << "Sequence has float values!";
- return 0;
- }
- for (int i = 0; i < n - 1; i++) {
- std::cin >> next;
- if (!func::validateNumber(next)) {
- std::cout << "Sequence has float values!";
- return 0;
- }
- prev = std::to_string(func::lcm(std::stoll(next), std::stoll(prev)));
- }
- std::cout << prev;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement