Exempel på olika sätt att beräkna GCD för två heltal (för både positiva och negativa heltal) med hjälp av loopar och beslutsuttalanden.
För att förstå detta exempel bör du ha kunskap om följande C ++ programmeringsämnen:
- C ++ if, if… else och Nested if … else
- C ++ för Loop
- C ++ medan och gör … medan Loop
Det största heltalet som perfekt kan dela två heltal är känt som GCD eller HCF av dessa två siffror.
Exempel 1: Hitta GCD med hjälp av en 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
Ange två siffror: 78 52 HCF = 26
I ovanstående program subtraheras mindre antal från större antal och det numret lagras istället för större antal.
Denna process fortsätter tills två siffror blir lika, vilket blir HCF.
Exempel: 2. Hitta HCF / GCD med hjälp 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; )
Programmets logik är enkel.
I detta program lagras ett litet heltal mellan n1 och n2 i n2. Sedan upprepas slingan från i = 1till i <= n2och i varje iteration ökas värdet på i med 1.
Om båda siffrorna är delbara med i lagras det numret i variabel hcf.
När iterationen är klar lagras HCF i variabel hcf.
