Примери различитих начина израчунавања ГЦД-а за две целобројне вредности (и за позитивне и за негативне целобројне бројеве) помоћу петљи и изјава за доношење одлука.
Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања на Ц ++:
- Ц ++ иф, иф … елсе и угнеждени иф … елсе
- Ц ++ за Лооп
- Ц ++ вхиле анд до … вхиле Лооп
Највећи цели број који може савршено поделити два цела броја познат је као ГЦД или ХЦФ од та два броја.
Пример 1: Пронађите ГЦД помоћу вхиле петље
#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; )
Оутпут
Унесите два броја: 78 52 ХЦФ = 26
У горњем програму мањи број се одузима од већег броја и тај број се чува на месту већег броја.
Овај процес се наставља све док два броја не постану једнака, што ће бити ХЦФ.
Пример: 2. Пронађите ХЦФ / ГЦД помоћу фор петље
#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; )
Логика овог програма је једноставна.
У овом програму, мали цели број између н1 и н2 се чува у н2. Затим се петља понавља од i = 1
до i <= n2
и у свакој итерацији вредност и се повећава за 1.
Ако су оба броја дељива са и тада, тај број се чува у променљивој хцф.
Када се итерација заврши, ХЦФ ће бити ускладиштен у променљивој хцф.