Найти НОК и НОД

@grandfos · Регистрация: 13.08.2020

Author24 — интернет-сервис помощи студентам

Добрый день, нужна помощь в выполнении задания:
Найти наименьшее общее кратное и наибольший общий делитель для n введённых натуральных чисел.
Написать программу на С++

@VladosYetti · 01.09.2020, 12:35

grandfos,

C++

#include <iostream>
 
void swap(int64_t& a, int64_t& b)
{
    int64_t tmp = a;
    a = b;
    b = tmp;
}
 
int64_t gcd(int64_t a, int64_t b)
{
    while(b != 0)
    {
        a %= b;
        swap(a, b);
    }
    return a;
}
 
int64_t lcm(int64_t a, int64_t b)
{
    return ((a*b)/gcd(a,b));
}
 
int main(void)
{
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int64_t n; std::cin >> n;
    int* arr = new int[n];
    for(size_t i = 0; i < n; ++i) std::cin >> arr[i];
    int nod = arr[0];
    int nok = arr[0];
    for(size_t i = 1; i < n; ++i)
    {
        nod = gcd(nod, arr[i]);
        nok = lcm(nok, arr[i]);
    }
    
    std::cout << nod << " " << nok << std::endl;
    
    delete[] arr;
    arr = nullptr;
    
 
    std::cin.get();
    return EXIT_SUCCESS;
}

@grandfos 1 / 1 / 0 Регистрация: 13.08.2020 Сообщений: 8
		1
	Найти НОК и НОД 01.09.2020, 10:47. Показов 3161. Ответов 1 Метки нет (Все метки) Добрый день, нужна помощь в выполнении задания: Найти наименьшее общее кратное и наибольший общий делитель для n введённых натуральных чисел. Написать программу на С++ 0

	01.09.2020, 12:35