Eksempler på forskellige måder at beregne GCD på to heltal (for både positive og negative heltal) ved hjælp af sløjfer og beslutningsudsagn.
For at forstå dette eksempel skal du have kendskab til følgende C ++ programmeringsemner:
- C ++ hvis, hvis … ellers og Nestet hvis … ellers
- C ++ til Loop
- C ++ mens og gør … mens Loop
Det største heltal, der perfekt kan dele to heltal, er kendt som GCD eller HCF af disse to tal.
Eksempel 1: Find GCD ved hjælp af mens loop
#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; )
Produktion
Indtast to tal: 78 52 HCF = 26
I ovenstående program trækkes mindre antal fra større antal, og dette nummer lagres i stedet for større antal.
Denne proces fortsættes, indtil to numre bliver ens, hvilket vil være HCF.
Eksempel: 2. Find HCF / GCD ved hjælp af for loop
#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; )
Logikken i dette program er enkel.
I dette program er lille heltal mellem n1 og n2 lagret i n2. Derefter gentages sløjfen fra i = 1til i <= n2og i hver iteration øges værdien af i med 1.
Hvis begge tal kan deles med i, gemmes dette tal i variabel hcf.
Når iterationen er færdig, lagres HCF i variabel hcf.
