Döngüler ve karar verme ifadeleri kullanarak iki tamsayının (hem pozitif hem de negatif tam sayılar için) OBEB hesaplamasını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
- Döngü için C ++
- C ++ while ve do… Döngü sırasında
İki tamsayıyı mükemmel şekilde bölebilen en büyük tam sayı, bu iki sayının GCD veya HCF'si olarak bilinir.
Örnek 1: while döngüsünü kullanarak OBEB'yi bulun
#include using namespace std; int main() ( int n1, n2; cout <> n1>> n2; while(n1 != n2) ( if(n1> n2) n1 -= n2; else n2 -= n1; ) cout << "HCF = " << n1; return 0; )
Çıktı
İki sayı girin: 78 52 HCF = 26
Yukarıdaki programda daha küçük sayı büyük sayıdan çıkarılır ve bu sayı büyük sayı yerine kaydedilir.
Bu işlem, iki sayı eşit olana kadar devam eder ki bu da HCF olacaktır.
Örnek: 2. for döngüsünü kullanarak HCF / GCD'yi bulun
#include using namespace std; int main() ( int n1, n2, hcf; cout <> n1>> n2; // Swapping variables n1 and n2 if n2 is greater than n1. if ( n2> n1) ( int temp = n2; n2 = n1; n1 = temp; ) for (int i = 1; i <= n2; ++i) ( if (n1 % i == 0 && n2 % i ==0) ( hcf = i; ) ) cout << "HCF = " << hcf; return 0; )
Bu programın mantığı basittir.
Bu programda n1 ve n2 arasındaki küçük tamsayı n2'de saklanır. Daha sonra halka devresinin tekrarlanır i = 1
için i <= n2
ve her tekrarında, i değeri 1 arttırılır.
Her iki sayı da i ile bölünebiliyorsa, bu sayı hcf değişkeninde saklanır.
Yineleme bittiğinde, HCF hcf değişkeninde saklanacaktır.