Поделитесь своими знаниями, ответьте на вопрос:
Напишите программу на с++ без динамических массивов с функцией Наименьшее общее кратное (НОК) двух натуральных чисел – это наименьшее число, которое делится нацело на оба исходных числа. Напишите программу, которая вычисляет НОК двух чисел. Используйте функцию. Входные данные Входная строка содержит два натуральных числа, разделённые пробелом – a и b . Выходные данные Программа должна вывести одно натуральное число: НОК заданных чисел.
надеюсь правильно
Объяснение:
#include <iostream>
using namespace std;
int gcd(int a, int b) {
return (a == 0) ? b: gcd(b % a, a);
}
int main() {
int n, m = 0;
cin >> n;
for (int i = 0; i < n; i++) {
int a;
cin >> a;
m = gcd(m, a);
}
cout << m;
return 0;
}