Регистрация
IbraevaLisa
05.11.2020 20:03
Информатика
Есть ответ 👍

Напишите программу на с++ без динамических массивов с функцией Наименьшее общее кратное (НОК) двух натуральных чисел – это наименьшее число, которое делится нацело на оба исходных числа. Напишите программу, которая вычисляет НОК двух чисел. Используйте функцию.

Входные данные
Входная строка содержит два натуральных числа, разделённые пробелом – a и b .

Выходные данные
Программа должна вывести одно натуральное число: НОК заданных чисел.

157
340
Посмотреть ответы 3

Ответы на вопрос:

Master2111
Master2111
4,8(48 оценок)

надеюсь правильно

Объяснение:

#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;

}

kalabukhovalina
kalabukhovalina
4,7(92 оценок)

1

2

3

4

5

6

7

8

9

10

11

var m,n,pr:word;

begin

read(m,n);

pr:=m*n;

while m<>n do

begin

if m>n then m:=m-n

else n:=n-m

end;

write(pr div m)

end

Shirimi
Shirimi
4,5(24 оценок)
1дюйм = 2,54 см по вертикали (сторона 38,1 / 2,54 = 15 дюймов) будет 15 * 600 точек, по горизонтали 15 * 1200 точек, всего 15 * 600 * 15 * 1200 = 162 000 000 точек. на каждую точку отводится 24 бита = 3 байта, информационный объем файла 162 000 000 * 3 байт = 486 000 000 байт = 463,5 мб

Популярно: Информатика