Рассчитать НОК двух натуральных чисел. Учитывайте формулу расчета НОК через НОД: ...

Question

Рассчитать НОК двух натуральных чисел.

Учитывайте формулу расчета НОК через НОД:
НОК(a,b)=a * b / НОД(a,b)

среда программирования С++

Answer 1

int lcm (int a, int b) {
return a / gcd (a, b) * b;
}

gcd - здесь НОД, пишите это до int main(). Он рекурсивно работает