Олимпиадный тренинг

Задача . НОК (C++)


Задача

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

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

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

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

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w64372
Комментарий учителя

Ваш ответ

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

Загруженные файлы
Нет