Примери различитих начина израчунавања ЛЦМ (најнижи заједнички вишеструки број) два цела броја користећи петље и изјаве за доношење одлука.
Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања на Ц ++:
- Ц ++ иф, иф … елсе и угнеждени иф … елсе
- Ц ++ вхиле анд до … вхиле Лооп
ЛЦМ од две целобројне вредности а и б је најмањи позитивни цели број који се дели са а и б.
Пример 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 ЛЦМ = 36
У горе наведеном програму од корисника се тражи да упише цео број два цела броја н1 и н2 и највећи од та два броја је ускладиштен у макс.
Проверава се да ли је мак дељив са н1 и н2, ако је дељив са оба броја, исписује се мак (који садржи ЛЦМ) и петља се прекида.
Ако није, вредност мак се увећава за 1 и исти процес се наставља све док мак не буде дељив са н1 и н2.
Пример 2: Пронађите ЛЦМ користећи ХЦФ
ЛЦМ два броја дат је са:
ЛЦМ = (н1 * н2) / ХЦФ
Посетите ову страницу да бисте сазнали: Како израчунати ХЦФ у Ц ++?
#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; )
