کاربرگ مربوط به جمع و تفریق اعدادصحیح

متن مرتبط با «مقسوم» در سایت کاربرگ مربوط به جمع و تفریق اعدادصحیح نوشته شده است

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

  • نیلوبلاگ

    یکی از روش های محاسبه ب م م یا همان بزرگترین مقسوم علیه مشترک دو عدد ، تجزیه آنها به روش درختی و نوشتن اعداد به صورت حاصلضرب شمارنده های اول است. ب م م برابر است با حاصلضرب شمارنده های اول مشترک با کمترین تکرار مثال : ب.م.م دو عدد ۱۸۰xa0و ۴۸ را پیدا کنید. ابتدا باید اعداد ۱۸۰ و ۴۸ رو تجزیه کنیم: پس از تجزیه این عدد ها می تونیم اون ها رو به صورت حاصلضرب شمارنده های اولشون به صورت زیر بنویسیم: ۱۸۰=۲ × ۲ × ۳ × ۳ × ۵ ۴۸=۲ × ۲ × ۲ × ۲ × ۳ همون طوری که میبینید عدد ۱۸۰ دارای شمارنده های ۲ و ۳ و ۵ هست...

    ادامه مطلب