چجوری میشه ب.م.م دوتا عدد رو محاسبه كرد ؟

[reza_vb6]

لام دوستان یه سوالی داشتم و اونم این بود كه چجوری میشه بزرگترین مقسوم علیه دو تا عدد را محاسبه كرد ( منظورم ب.م.م) ؟

خیلی ممنون میشم اگه كمكم كنین .

[Mamad2003]

برای محاسبه ب.م.م یا همون GCD دوتا عدد از Euclid's algorithm یا الگوریتم اقلیدس استفاده میشه . این الگوریتم شکل کلی زیر رو داره :

کد:

function gcd(a, b)
     while b ≠ 0
         if a > b
             a := a - b
         else
             b := b - a
     return a

مثلا تابع محاسبه این الگوریتم در زبان C به شکل زیر هست :

کد:

int gcd(int a, int b)
{
     while(b!=0)
     {
        if(a > b)
                 a = a - b;
            else
                      b = b - a;
     }
     return a;
}

[reza_vb6]

به زبان وی بی چجوری میشه ؟

[Mamad2003]

کد:

Function gcd(a As Integer, b As Integer) As Integer
    While (b <> 0)
        If a > b Then
            a = a - b
        Else
            b = b - a
        End If
    Wend
gcd = a
End Function