Приклади різних способів обчислення LCM (найнижчого загального кратного) двох цілих чисел за допомогою циклів та операторів прийняття рішень.
Щоб зрозуміти цей приклад, ви повинні знати наступні теми програмування на C ++:
- C ++ if, if … else та вкладений if … else
- C ++ в той час як і робити … поки Loop
LCM двох цілих чисел a і b є найменшим додатним цілим числом, яке ділиться як на a, так і на b.
Приклад 1: Знайдіть LCM
#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 на n1 та n2, якщо ділиться на обидва числа, друкується max (що містить LCM) і цикл припиняється.
Якщо ні, значення max збільшується на 1 і той самий процес триває, поки max не ділиться на n1 і n2.
Приклад 2: Знайдіть LCM за допомогою HCF
LCM двох чисел визначається як:
LCM = (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; )
