C++ En Büyük Ortak Bölen Bulma (EBOB)

Merhaba arkadaşlar, bu yazımızda girilen 2 sayının en büyük ortak bölenini yani ebobunu bulmak için kullanacağımız kodu paylaşacağım.

#include<iostream>
 
using namespace std;
  
void gcd(int, int);
  
int main()
{
  int a, b;
  cout << "Iki sayi giriniz: ";
  cin >> a >> b;
  gcd(a,b);
  return 0;
}
  
void gcd(int a, int b)
{
  int m,n;

  m=a;
  n=b;

  while(m!=n)
  {
      if(m>n)
          m=m-n;
      else
          n=n-m;
  }

  cout << "\nEBOB " << a <<" & " << b << ": " << m;
}