Примеры различных способов вычисления НОК (наименьшего общего кратного) двух целых чисел с использованием циклов и операторов принятия решений.
Чтобы понять этот пример, вы должны знать следующие темы программирования на C ++:
- C ++ if, if… else и Nested if… else
- C ++ while и do … while Цикл
НОК двух целых чисел a и b - это наименьшее положительное целое число, которое делится как на a, так и на b.
Пример 1: найти НОК
#include using namespace std; int main() ( int n1, n2, max; cout <> n1>> n2; // maximum value between n1 and n2 is stored in max max = (n1> n2) ? n1 : n2; do ( if (max % n1 == 0 && max % n2 == 0) ( cout << "LCM = " << max; break; ) else ++max; ) while (true); return 0; )
Вывод
Введите два числа: 12 18 LCM = 36
В приведенной выше программе пользователя просят ввести два целых числа n1 и n2, и наибольшее из этих двух чисел сохраняется в max.
Проверяется, делится ли max на n1 и n2, если оно делится на оба числа, печатается max (который содержит LCM) и цикл завершается.
Если нет, значение max увеличивается на 1, и тот же процесс продолжается до тех пор, пока max не станет делиться как на n1, так и на n2.
Пример 2: найти LCM с помощью HCF
НОК двух чисел определяется как:
НОК = (n1 * n2) / HCF
Посетите эту страницу, чтобы узнать: Как вычислить HCF на C ++?
#include using namespace std; int main() ( int n1, n2, hcf, temp, lcm; cout <> n1>> n2; hcf = n1; temp = n2; while(hcf != temp) ( if(hcf> temp) hcf -= temp; else temp -= hcf; ) lcm = (n1 * n2) / hcf; cout << "LCM = " << lcm; return 0; )
