۱۷-مهر-۱۳۸۶, ۲۳:۴۳:۲۲
لام دوستان یه سوالی داشتم و اونم این بود كه چجوری میشه بزرگترین مقسوم علیه دو تا عدد را محاسبه كرد ( منظورم ب.م.م) ؟
خیلی ممنون میشم اگه كمكم كنین .
خیلی ممنون میشم اگه كمكم كنین .
۱۷-مهر-۱۳۸۶, ۲۳:۴۳:۲۲
۱۸-مهر-۱۳۸۶, ۰۳:۱۲:۰۸
برای محاسبه ب.م.م یا همون GCD دوتا عدد از Euclid's algorithm یا الگوریتم اقلیدس استفاده میشه . این الگوریتم شکل کلی زیر رو داره :
مثلا تابع محاسبه این الگوریتم در زبان C به شکل زیر هست :
کد:
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;
}۱۸-مهر-۱۳۸۶, ۰۳:۲۸:۰۳
به زبان وی بی چجوری میشه ؟
۱۸-مهر-۱۳۸۶, ۰۶:۴۰:۲۴
کد:
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