برنامه یافتن ب.م.م دو عدد به کمک تابعی بازگشتی با زبان ++c

[آبجی]

برنامه یافتن ب.م.م دو عدد را ملاحظه می کنید ، البته به کمک یک تابع بازگشتی. می دانیم که ب.م.م دو عدد x و y با کمک تابع بازگشتی ، اگر y برابر صفر باشد برابر x و در غیر اینصورت برابر ب.م.م دو عدد y و x%y است؛ به کمک همین الگوریتم ، برنامه ساده زیر رو نوشتم.

کد:

#include<iostream>
#include<conio.h>
using namespace std;

int gcd(int a , int b)
{
    if(b==0)
            return a;
    else 
            return gcd(b,a%b);
}

int main()
{
    int x , y;
    GET:cout<<"Enter two numbers:"<<endl;
    cin>>x>>y;
    if(!(x>0 && y>0))
    {
             cout<<"You must enter two natural numbers"<<endl;
             goto GET;
    }
    cout<<"Gcd for "<<x<<" and "<<y<<" is "<<gcd(x,y)<<endl;
    getch();
    return 0; 

دانلود فایل سورس برنامه و اجرا