Primeri različnih načinov izračuna GCD dveh celih števil (za pozitivna in negativna cela števila) z uporabo zank in stavkov odločanja.
Če želite razumeti ta primer, morate poznati naslednje programske teme C ++:
- C ++ if, if … else in ugnezdeni if … else
- C ++ za Loop
- C ++ while in do … while Loop
Največje celo število, ki lahko popolnoma deli dve celi števili, je od teh dveh številk znano kot GCD ali HCF.
Primer 1: Poiščite GCD z uporabo zanke 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; )
Izhod
Vnesite dve številki: 78 52 HCF = 26
V zgornjem programu se od večjega števila odšteje manjše število, ki se shrani namesto večjega.
Ta postopek se nadaljuje, dokler dve številki ne postaneta enaki, kar bo HCF.
Primer: 2. Poiščite HCF / GCD z uporabo zanke 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 tega programa je preprosta.
V tem programu je v n2 shranjeno majhno celo število med n1 in n2. Nato se zanka ponovi od i = 1
do i <= n2
in v vsaki ponovitvi se vrednost i poveča za 1.
Če sta obe številki deljivi z i, je ta številka shranjena v spremenljivki hcf.
Ko je ponovitev končana, se HCF shrani v spremenljivko hcf.