ب.م.م (Find GCD)
ب.م.م یعنی «بزرگ ترین مقسوم علیهِ مشترک». یعنی بزرگ ترین عددی که دو عدد را بی با قیمانده تقسیم می کند. مانند پیدا کردن بزرگ ترین اندازه پاک کن مشترک برای دو خطا در دفتر.
محاسبه ب.م.م با حلقه در جاوا
از یک «حلقه (Loop)» کمک می گیریم. سپس همه مقسوم علیه های مشترک را چک می کنیم. در پایان، بزرگ ترینشان همان ب.م.م است.
int a = 36;
int b = 60;
int gcd = 1;
for (int i = 1; i <= a && i <= b; i++) {
if (a % i == 0 && b % i == 0) {
gcd = i;
}
}
System.out.println("GCD: " + gcd);
گام های عملی (1، 2، 3)
- دو «متغیر (Variable)» a و b را تعیین کن.
- از 1 تا عدد کوچک تر حلقه بزن.
- اگر هر دو با i بخش پذیرند، gcd را i بگذار.
نکته: همیشه تا عدد کوچک تر می رویم؛ چون بزرگ تر لازم نیست.
برای تمرین های مرتبط، دنباله فیبوناچی و فاکتوریل را ببین. همچنین این صفحه ب.م.م را نشان دار کن.
منبع W3Schools: Fibonacci و Check Prime.
جمع بندی سریع
- ب.م.م بزرگ ترین مقسوم علیه مشترک است.
- تا عدد کوچک تر حلقه می زنیم.
- بخش پذیری را با % بررسی کن.
- آخرین مقسوم علیهِ مشترک، پاسخ نهایی است.