Ц++ програм за проналажење ГЦД

У овом водичу ћемо анализирати различите обрасце да бисмо пронашли ГЦД са методама у Ц++.

Ц++ програм за проналажење ГЦД

У Ц++, да бисте добили највећи позитиван цео број који дели два наведена броја без остављања остатка, користите ГЦД (Највећи заједнички делилац). Помаже у поједностављивању разломака и решавању проблема који укључују заједничке факторе. ГЦД функција у програму враћа највећи заједнички фактор између два улазна цела броја.

Ц++ пружа више метода за израчунавање ГЦД два броја. Неки од њих су описани у наставку.

Метод 1: Пронађите ГЦД користећи Еуклидски алгоритам у Ц++

„ Еуклидски алгоритам ” је широко коришћен и поуздан метод за одређивање ГЦД два различита броја. Заснован је на чињеници да ГЦД за два цела броја остаје непромењен ако се мањи број (цео број) одузме од већег, и овај приступ се наставља све док било који од целих бројева не постане нула.

Хајде да погледамо доњи пример, овде налазимо (ГЦД) два броја користећи Еуклидски алгоритам. Прво укључите потребне библиотеке:

овде:

• “ <иостреам> ” датотека заглавља укључује улазне и излазне токове, што омогућава улазне и излазне операције.
• “ користећи простор имена стд ” је директива која олакшава коришћење имена која потичу из стд именског простора.

Затим, прогласите „ финд_ГЦД() ” функција која узима два цела параметра “ вредност1 ' и ' вредност2 ' редом. Затим користите „ ако ” изјава за проверу „ вредност1 ” који ће увек бити већи и једнак са “ вредност2 ”. Након овога, „ док ” користи се петља која наставља да враћа вредност све до услова „ вредност2 != 0 ” постаје лажно. Унутар петље „вхиле“, „валуе1“ је подељена са „валуе2“ и чува резултат у „ остатак ' променљива.

Вредности „валуе1“ и „валуе2“ се ажурирају пошто „валуе1“ постаје тренутна вредност „валуе2“, а „валуе2“ постаје израчунати „остатак“. Петља се наставља све док „вредност2“ не постане 0, у том тренутку је ГЦД пронађен помоћу Еуклидовог алгоритма. На крају, вратите „валуе1“ у функцију „финд_ГЦД“.

У „ главни() ” функција, декларисана “ нум1 ' и нум1 ' Променљиве. Затим користите „ цоут ” да бисте добили информације од корисника. Затим, „ једење ” објекат се користи за читање унетих целих бројева са стандардног улаза и њихово чување у променљивим „нум1” и „нум2”. Након тога, под називом „ финд_ГЦД() ” метод који узима „нум1” и „нум2” као параметре и чува резултате у „ мој_резултат ' променљива. На крају, користио је „ цоут ' са ' << ” оператор уметања за штампање процењеног ГЦД-а на конзоли:

Излаз

Метод 2: Рекурзивно пронађите ГЦД у Ц++

Други метод за израчунавање ГЦД у Ц++ је рекурзивно коришћење иф наредбе. Хајде да погледамо доле дат једноставан пример програма у Ц++.

У коду испод, дефинишите „ израчунај_Гцд() ” функција за израчунавање ГЦД два броја. Потребна су два целобројна параметра, “ а ' и ' б ”. Провериће да ли је „ б ” је једнако „ 0 ”, а затим вратите „ а ”. Иначе, „ израчунај_Гцд() ” функција рекурзивно позива са параметрима “ б ' и ' а%б ”:

Затим, прогласите променљиве „нум1“ и „нум2“ унутар „ главни() ” функција. Након тога, користите „ цоут ” за приказ „ Унесите два броја ” поруку, затим „ једење ” објекат чита и чува променљиве које је унео корисник. Крећући се напред, призвао је „ израчунај_Гцд() ” функција са улазним вредностима „нум1” и „нум2”. Сачувано унутар „ резултат ” променљиву и користио је „ цоут ” да прикажете резултујућу вредност:

Излаз

Метод 3: Пронађите ГЦД користећи фор петљу у Ц++

Програм који је у наставку користио је „фор“ петљу да открије највећи заједнички делилац:

У горњем коду, прво, декларишете три целобројне променљиве “ вредност1 ”, “ вредност2 ', и ' гцд ' унутар ' главни() ” функција. Затим користите „ цоут ” да бисте добили улазне вредности од корисника. Унесене вредности корисника се чувају у „валуе1“ и „валуе2“ користећи „ >> ” оператор са „ једење ” објекат. Затим користите „ ако ” да бисте проверили да ли је „ вредност1 ” је “ > ' него ' вредност2 ” тако што ћете проверити да ли је „ темп ” променљива држи „вредност2”, а затим је додели „вредност1” на „вредност2” и „темп” на „вредност1”. Након овога, петља „фор“ се понавља све док не дође до „ ако ” услов је задовољен. На крају, користите „ цоут ” изјава за штампање резултата. Као што следи:

Научили сте о Ц++ методама програмирања за проналажење ГЦД.

Закључак

ГЦД је важан концепт математике који помаже корисницима да одреде највећи позитиван цео број који дели оба броја без икаквог остатка. Више метода се користи за проналажење ГЦД у Ц++, као што је „ Еуклидски алгоритам“, „ рекурзивне ', и ' за ” петља. У овом водичу смо илустровали Ц++ методе програмирања за проналажење ГЦД.