Модуль: НОД (Наибольший общий делитель)


Задача

5/11

НОК (C++)

Задача

Найти наименьшее общее кратное (НОК) двух натуральных чисел.
 
Входные данные
На вход подается два натуральных числа, не превышающих 109 и разделенные одним пробелом.
 
Выходные данные
Вывести НОК двух чисел.

Вставьте в программу недостающий фрагмент кода.

Примеры
№ Входные данные Выходные данные
1 16 20  80


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Комментарий учителя

Вставьте недостающие фрагменты кода
C++
Напишите программу ниже 
#include <iostream>
using namespace std;

int gcd (int a, int b) {
	return b ? gcd (b, a % b) : a;
}

int lcm (int a, int b) {       
}

int main()
{   
   
   int a,b; 
    cin >> a>>b;
    cout<<lcm(a,b);
    return 0;
}

     

Результат проверки программы 

Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!