Eksempler på forskjellige måter å beregne GCD på to heltall (for både positive og negative heltall) ved hjelp av sløyfer og beslutningsuttalelser.
For å forstå dette eksemplet, bør du ha kunnskap om følgende C ++ programmeringsemner:
- C ++ hvis, hvis … annet og Nestet hvis … annet
- C ++ for Loop
- C ++ mens og gjør … mens Loop
Det største heltallet som perfekt kan dele to heltall er kjent som GCD eller HCF av disse to tallene.
Eksempel 1: Finn GCD ved hjelp av 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; )
Produksjon
Skriv inn to tall: 78 52 HCF = 26
I ovennevnte program blir mindre antall trukket fra større antall, og det tallet lagres i stedet for større antall.
Denne prosessen fortsetter til to tall blir like, som vil være HCF.
Eksempel: 2. Finn HCF / GCD ved hjelp av 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 til dette programmet er enkel.
I dette programmet lagres lite heltall mellom n1 og n2 i n2. Deretter blir sløyfen iterert fra i = 1
til i <= n2
og i hver iterasjon økes verdien av i med 1.
Hvis begge tallene er delbare med i, lagres det tallet i variabel hcf.
Når iterasjonen er ferdig, lagres HCF i variabel hcf.