Найти НОК (наименьшее общее кратное) чисел a и b - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Помогите пожалуйста решить задачу. Найти НОК (наименьшее общее кратное) чисел a и b.

Решение задачи: «Найти НОК (наименьшее общее кратное) чисел a и b»

textual
Листинг программы
#include <stdlib.h>
#include <stdio.h>
 
// функция вычисляет НОД
int gcd( int a, int b ) {
    return b ? gcd( b, a % b ) : a;
}
 
// функция вычисляет НОК, используя НОД
int lcm( int a, int b ){
    return a / gcd( a, b ) * b;
}
 
int main() {
    int a, b;
    printf( "Введите два целых числа " );
    scanf( "%d%d", &a, &b ); // отсутствует проверка ввода
 
    if( a == 0 || b == 0 ){
        printf( "НОК данных чисел не существует!" );
        return EXIT_SUCCESS;
    }
 
    printf( "НОК данных чисел = %d\n", lcm( abs( a ), abs( b ) ) );
    return EXIT_SUCCESS;
}

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

11   голосов , оценка 3.818 из 5
Похожие ответы