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


5. НОК (C++)

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

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

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

Вставьте недостающие фрагменты кода
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;
}