C++ dasturlash tilida Evklid algoritmi bo'yicha EKUB topish dasturini tuzamiz

Bugun siz bilan C++ dasturlash tilida Evklid algoritmi bo'yicha EKUB topish dasturini qanday-qilib tuzishlikni ko'rsatib o'taman.

Hozir sizga ko'rsatmoqchi bo'lgan kodlarim mukammallashtirilgan, ya'ni dastur juda tez ishlaydi...

Bizga C++ uchun birorta kampilyator kerak bo'ladi. Dasturlash muhitiga kelsak oddiy bloknot yoki Notepad++ dasturlari ham bo'ladi.  

Dastur kodi : 

 

/*Sana : 2015-yil 17-Noyabr
  Maqsad : Evklid algoritmi bo'yicha EKUB
           topish dasturini tuzish
  Muallif : Mo'minjon Abduraimov
*/
#include <iostream>

using namespace std;

int main()
{
    int a, b;

    cout << "A = "; cin >> a;
    cout << "B = "; cin >> b;

    while (a != b)
    {
      if (a > b) a %= b;
            else b %= a;

      if (a == 0) a = b;
      if (b == 0) b = a;
    }

    cout << a << endl;

    return 0;
} 

Dastur kodini ko'chirib ishlatib ko'rishingiz mumkin.