Voorbeelden van verschillende manieren om GCD van twee gehele getallen te berekenen (voor zowel positieve als negatieve gehele getallen) met behulp van loops en besluitvormingsverklaringen.
Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende C ++ programmeeronderwerpen:
- C ++ if, if… else en genest if… else
- C ++ voor Loop
- C ++ while en do … while Loop
Het grootste gehele getal dat twee gehele getallen perfect kan delen, staat bekend als GCD of HCF van die twee getallen.
Voorbeeld 1: zoek GCD met while-lus
#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; )
Uitvoer
Voer twee cijfers in: 78 52 HCF = 26
In het bovenstaande programma wordt een kleiner getal afgetrokken van een groter getal en dat getal wordt opgeslagen in plaats van een groter getal.
Dit proces wordt voortgezet totdat twee getallen gelijk worden, wat HCF zal zijn.
Voorbeeld: 2. Zoek HCF / GCD met for-lus
#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; )
De logica van dit programma is eenvoudig.
In dit programma wordt een klein geheel getal tussen n1 en n2 opgeslagen in n2. Vervolgens wordt de lus herhaald van i = 1tot i <= n2en in elke iteratie, wordt de waarde van i verhoogd met 1.
Als beide getallen deelbaar zijn door i, wordt dat getal opgeslagen in variabele hcf.
Wanneer de iteratie is voltooid, wordt HCF opgeslagen in variabele hcf.
