Příklady různých způsobů výpočtu GCD dvou celých čísel (pro kladná i záporná celá čísla) pomocí smyček a rozhodnutí.
Abychom porozuměli tomuto příkladu, měli byste znát následující programovací témata C ++:
- C ++ if, if … else a Nested if … else
- C ++ pro smyčku
- C ++ zatímco a dělat … zatímco Loop
Největší celé číslo, které dokáže dokonale rozdělit dvě celá čísla, je známé jako GCD nebo HCF z těchto dvou čísel.
Příklad 1: Najděte GCD pomocí smyčky 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; )
Výstup
Zadejte dvě čísla: 78 52 HCF = 26
Ve výše uvedeném programu se menší číslo odečte od většího čísla a toto číslo se uloží na místo většího čísla.
Tento proces pokračuje, dokud se dvě čísla nestanou stejnými, což bude HCF.
Příklad: 2. Najděte HCF / GCD pomocí smyčky 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 tohoto programu je jednoduchá.
V tomto programu je malé celé číslo mezi n1 a n2 uloženo v n2. Poté je smyčka iterována od i = 1do i <= n2a v každé iteraci je hodnota i zvýšena o 1.
Pokud jsou obě čísla dělitelná číslem i, pak je toto číslo uloženo v proměnné hcf.
Po dokončení iterace se HCF uloží do proměnné hcf.
