Exemple despre diferite moduri de a calcula GCD a două numere întregi (atât pentru numere întregi pozitive, cât și negative) folosind bucle și declarații de luare a deciziilor.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele următoarelor subiecte de programare C ++:
- C ++ dacă, dacă … altfel și cuibărit dacă … altfel
- C ++ pentru buclă
- C ++ while și do… while Buclă
Cel mai mare număr întreg care poate împărți perfect două numere întregi este cunoscut ca GCD sau HCF dintre aceste două numere.
Exemplul 1: Găsiți GCD folosind bucla 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; )
Ieșire
Introduceți două numere: 78 52 HCF = 26
În programul de mai sus, un număr mai mic este scăzut din numărul mai mare și acel număr este stocat în locul unui număr mai mare.
Acest proces este continuat până când, două numere devin egale, care va fi HCF.
Exemplu: 2. Găsiți HCF / GCD folosind bucla 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; )
Logica acestui program este simplă.
În acest program, un număr întreg între n1 și n2 este stocat în n2. Apoi bucla este iterată de i = 1la i <= n2și în fiecare iterație, valoarea lui i este mărită cu 1.
Dacă ambele numere sunt divizibile cu i atunci, acel număr este stocat în variabila hcf.
Când iterația este terminată, HCF va fi stocat în variabila hcf.
