Найти НОК (наименьшее общее кратное) чисел 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; }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д