Przykłady różnych sposobów obliczania GCD dwóch liczb całkowitych (zarówno dodatnich, jak i ujemnych liczb całkowitych) przy użyciu pętli i instrukcji decyzyjnych.
Aby zrozumieć ten przykład, powinieneś znać następujące tematy programowania w języku C ++:
- C ++ if, if… else i Nested if… else
- C ++ dla pętli
- C ++ while i do… while Loop
Największa liczba całkowita, która może doskonale podzielić dwie liczby całkowite, jest nazywana GCD lub HCF tych dwóch liczb.
Przykład 1: Znajdź GCD za pomocą pętli while
#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; )
Wynik
Wpisz dwie liczby: 78 52 HCF = 26
W powyższym programie mniejsza liczba jest odejmowana od większej i ta liczba jest przechowywana w miejscu większej liczby.
Ten proces jest kontynuowany, aż dwie liczby staną się równe, co będzie oznaczać HCF.
Przykład: 2. Znajdź HCF / GCD za pomocą pętli for
#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; )
Logika tego programu jest prosta.
W tym programie mała liczba całkowita między n1 i n2 jest przechowywana w n2. Następnie pętla jest iterowana od i = 1do i <= n2iw każdej iteracji wartość i jest zwiększana o 1.
Jeśli obie liczby są podzielne przez i, to ta liczba jest przechowywana w zmiennej hcf.
Po zakończeniu iteracji HCF będzie przechowywany w zmiennej hcf.
