Highest Common Factor بزرگترین مقسوم علیه (قاسم) مشترک

#بزرگترین_مقسوم_علیه (قاسم) #مشترک: دو عدد 12 و 18 را در نظر بگیرید و مقسوم علیه های آنها را بنویسید: مقسوم علیه های 12{=1و2و3و4و6و12} مقسوم علیه های 18{=1و2و3و6و9و18} بین مقسوم علیه های این دو عدد،تعدادی مشترک هستند که عبارتند از }1و2و3و6،}بزرگترین آنها 6 است. حاال می خواهیم با استفاده از تجزیه ی این دو عدد به بزرگترین مقسوم علیه مشترکشان)ب.م.م( برسیم.به اینصورت عمل کنید: اگر دو عدد b , a را تجزیه کنیم، ب.م.م b , a برابر است با ضرب عوامل مشترک با کمترین توان. برای 18 و 12 داریم: 18 = 2 ×3 2 12= 3×2 2 ب.م.م=2×3=6