Döngüleri ve karar verme ifadelerini kullanarak iki tamsayının LCM'sini (En Düşük Ortak Katsayı) hesaplamanın farklı yollarına ilişkin örnekler.
Bu örneği anlamak için, aşağıdaki C ++ programlama konuları hakkında bilgi sahibi olmalısınız:
- C ++ if, if… else ve Nested if… else
- C ++ while ve do… Döngü sırasında
İki tam sayı olan a ve b LCM, hem a hem de b ile bölünebilen en küçük pozitif tam sayıdır.
Örnek 1: LCM'yi bulun
#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; )
Çıktı
İki sayı girin: 12 18 LCM = 36
Yukarıdaki programda, kullanıcıdan n1 ve n2 olmak üzere iki tamsayıyı tam sayı yapması istenir ve bu iki sayının en büyüğü maks.
Max'ın n1 ve n2 ile bölünebilir olup olmadığı kontrol edilir, her iki sayı ile bölünebilir ise max (LCM'yi içerir) basılır ve döngü sonlandırılır.
Değilse, max değeri 1 artırılır ve aynı işlem max hem n1 hem de n2'ye bölünene kadar devam eder.
Örnek 2: HCF kullanarak LCM'yi bulun
İki sayının LCM'si şu şekilde verilir:
LCM = (n1 * n2) / HCF
Öğrenmek için bu sayfayı ziyaret edin: C ++ 'da HCF nasıl hesaplanır?
#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; )
