C++ ծրագիր՝ GCD գտնելու համար (օգտագործելով հանգույց)

ներածություն

Այս ծրագիրը կօգնի ձեզ գտնել երկու թվերի GCD-ն:

Խնդիրն այն է, որ օգտագործողին կառաջարկվի մուտքագրել երկու ամբողջ թիվ, իսկ հետո այս ծրագրի միջոցով կհաշվարկվի երկու թվերի GCD-ն։

GCDԱմենամեծ ընդհանուր բաժանարարը, որը նաև կոչվում է որպես Ամենաբարձր ընդհանուր գործակից (HCF- ը)

Ամենամեծ ընդհանուր թիվը, որը կարող է ճշգրիտ բաժանել երկու թվերը, GCD-ն է: Նշանակում է՝ մնացորդ չպետք է մնա։ Այսպիսով, մենք կօգտագործենք այս տրամաբանությունը մեր ծածկագրում:

GCD-ն հաշվարկելու մի քանի եղանակ կա: Այստեղ մենք կօգտագործենք «for» հանգույցը:

Այս օրինակը հասկանալու համար դուք պետք է իմանաք C++ ծրագրավորման որոշ հասկացությունների մասին:

1. Օպերատորներ

2. հանգույցի համար

3. if, if-else, nested if-else հայտարարություն

4. while և do-while հանգույց

Նշում. Ստորև գրված ծրագիրը կաշխատի միայն դրական թվերի համար։

ծրագիր

#ներառում օգտագործելով namespace std; int main() {int num1, num2; cout<<"Մուտքագրեք երկու դրական ամբողջ թիվ. "; cin>>num1>>num2; // մենք կգտնենք մի արժեք, որը բաժանում է num1 և num2 ամբողջությամբ int GCD; for(int i=1; i<=num1 && i<=num2; i++) // «i» պետք է փոքր լինի երկու թվերից { if (num1%i==0 && num2%i==0) / / եթե «i»-ն ամբողջությամբ բաժանում է երկու թվերը { GCD=i; } } cout<<"GCD of "<

 

Արտադրողականություն

բացատրություն

num1-ը և num2-ը պարունակում են երկու դրական արժեք՝ համապատասխանաբար 25 և 625:

int GCD; «GCD» փոփոխականի հայտարարություն

for(int i=1; i<=num1 && i<=num2; i++)

վերը նշված օղակը կկրկնվի այնքան ժամանակ, մինչև «i»-ն հավասար լինի ինչպես num1-ին, այնպես էլ num2-ին

եթե (num1%i==0 && num2%i==0)

Այս պայմանը կստուգվի յուրաքանչյուր կրկնության ժամանակ, եթե և num1-ը և num2-ը ճշգրիտ բաժանվում են i-ի, ապա i-ի արժեքը վերագրվում է GCD-ին:

Քանի որ i=25-ում վերը նշված պայմանը դառնում է ճշմարիտ, ուստի տպված GCD-ի արժեքը 25 է:

 

հեղինակ


մեկնաբանություններ

Թողնել գրառում

Ձեր էլփոստի հասցեն չի հրապարակվելու. Պահանջվող դաշտերը նշված են աստղանիշով *

Այս կայքը օգտագործում է Akismet- ը սպամի նվազեցման համար: Իմացեք, թե ինչպես է ձեր տվյալները մշակվում.