Примери за различни начини за изчисляване на LCM (най-ниското общо множествено число) на две цели числа с помощта на цикли и изявления за вземане на решения.
За да разберете този пример, трябва да имате познанията по следните теми за програмиране на C ++:
- C ++ ако, ако … друго и вложено ако … друго
- 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; )
