Рассчитать НОК двух натуральных чисел. Учитывайте формулу расчета НОК через НОД: НОК(a,b)=a * b / НОД(a,b) среда программирования С++

Рассчитать НОК двух натуральных чисел. Учитывайте формулу расчета НОК через НОД: НОК(a,b)=a * b / НОД(a,b) среда программирования С++
Гость
Ответ(ы) на вопрос:
Гость
int lcm (int a, int b) { return a / gcd (a, b) * b; } gcd - здесь НОД, пишите это до int main(). Он рекурсивно работает 
Не нашли ответ?
Ответить на вопрос
Похожие вопросы