Найти НОК (наименьшее общее кратное) чисел 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;
}