محاسبه بزرگ ترین مقسوم علیه مشترک دو عدد ؟

Question

دوستان میتونید یه برنامه با c بنویسید که  دو عدد را از ورودی بگیرد  و انگاه بزرگ ترین مقسوم علیه انهارا چاپ کند؟

Answer 1

اینو ببین

#include <stdio.h>

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

int main()
{
   int a,b;
   scanf("%d",&a);
   scanf("%d",&b);
   printf("%d",bmm(a,b));
}

 

Answer 2

اولین صفحه ای که توی سرچ گوگل اومد :  http://www.math.wustl.edu/~victor/mfmm/compaa/gcd.c 

Answer 3

#include <iostream>
using namespace std ;
int main()
{
    int a ,b ;
    cin >> a >> b ;
    if ( a > b ) // b have to be bigger than a
    {
        swap(a,b) ;
    }
    int temp = a ;
    while(temp)
    {
        if ( a % temp == 0 && b % temp == 0 )
        {
            cout << temp << endl ;
            return 0 ;
        }
		temp-- ;
    }
}