چگونه می توان بزرگترین تقسیم کننده را برای دو عدد صحیح پیدا کرد

فهرست مطالب:

چگونه می توان بزرگترین تقسیم کننده را برای دو عدد صحیح پیدا کرد
چگونه می توان بزرگترین تقسیم کننده را برای دو عدد صحیح پیدا کرد

تصویری: چگونه می توان بزرگترین تقسیم کننده را برای دو عدد صحیح پیدا کرد

تصویری: چگونه می توان بزرگترین تقسیم کننده را برای دو عدد صحیح پیدا کرد
تصویری: طریقه آسان تبدیل واحدات حجم یعنی تبدیل لیتر به اجزای آن 2024, ممکن است
Anonim

بزرگترین تقسیم کننده مشترک (PTS) از دو عدد صحیح ، که بزرگترین عامل مشترک (GCF) نیز نامیده می شود ، بزرگترین عددی است که تقسیم کننده (ضریب) هر دو عدد است. به عنوان مثال ، بزرگترین عددی که می تواند 20 و 16 را تقسیم کند 4 است (هر دو 16 و 20 دارای فاکتورهای بزرگتر هستند ، اما هیچ عامل مساوی بیشتری ندارند - به عنوان مثال ، 8 ضریب 16 است ، اما ضریب 20 نیست) در در مقطع ابتدایی ، اکثر مردم روش حدس زدن و بررسی پیدا کردن GCF را آموزش می دهند. با این حال ، روش ساده تر و سیستماتیک تری برای انجام این کار وجود دارد که همیشه جواب صحیح را می دهد. این روش الگوریتم اقلیدس نامیده می شود. اگر واقعاً می خواهید بدانید چگونه بزرگترین عامل مشترک دو عدد صحیح را بیابید ، برای شروع به مرحله 1 نگاه کنید.

گام

روش 1 از 2: استفاده از الگوریتم تقسیم کننده

یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 1
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 1

مرحله 1. تمام علائم منفی را حذف کنید

یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 2
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 2

مرحله 2. واژگان خود را بدانید:

وقتی 32 را بر 5 تقسیم می کنید ،

    • 32 عددی است که بر تقسیم می شود
    • 5 مقسوم علیه است
    • 6 ضریب است
    • 2 باقی مانده (یا modulo) است.
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 3
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 3

مرحله 3. عددی را که بیشتر از دو عدد است مشخص کنید

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

یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 4
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 4

مرحله 4. این الگوریتم را بنویسید:

(عدد تقسیم شده) = (تقسیم کننده) * (نقل قول) + (باقیمانده)

یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 5
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 5

مرحله 5. عدد بزرگتر را به جای عددی که باید تقسیم شود قرار دهید و عدد کوچکتر را به عنوان تقسیم کننده قرار دهید

یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 6
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 6

مرحله 6. نتیجه تقسیم عدد بزرگتر بر عدد کوچکتر را تعیین کنید و نتیجه را به عنوان ضریب وارد کنید

یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 7
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 7

مرحله 7. باقیمانده را محاسبه کرده و آن را در محل مناسب الگوریتم وارد کنید

یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 8
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 8

مرحله 8. الگوریتم را بازنویسی کنید ، اما این بار الف) از تقسیم کننده قدیمی به عنوان مقسوم و B) از باقی مانده به عنوان مقسومه استفاده کنید

یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 9
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 9

مرحله 9. مرحله قبل را تا صفر باقیمانده تکرار کنید

یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 10
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 10

مرحله 10. آخرین مقسومه همان بزرگترین تقسیم کننده است

یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 11
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 11

مرحله 11. در اینجا یک مثال وجود دارد ، جایی که ما سعی می کنیم GCF 108 و 30 را پیدا کنیم:

یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 12
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 12

مرحله 12. به نحوه تغییر 30 و 18 در ردیف اول توجه کنید تا ردیف دوم ایجاد شود

سپس ، 18 و 12 موقعیت را برای ایجاد ردیف سوم و 12 و 6 موقعیت را برای ایجاد ردیف چهارم تغییر می دهند. 3 ، 1 ، 1 و 2 به دنبال علامت ضرب دوباره ظاهر نمی شوند. این عدد حاصل تقسیم عدد تقسیم بر تقسیم کننده است ، به طوری که هر سطر متفاوت است.

روش 2 از 2: استفاده از عوامل اولیه

یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 13
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 13

مرحله 1. علائم منفی را حذف کنید

یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 14
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 14

مرحله 2. عامل اصلی اعداد را بیابید و لیست را مطابق شکل زیر بنویسید

  • استفاده از 24 و 18 به عنوان نمونه اعداد:

    • 24- 2 x 2 x 2 x 3
    • 18- 2 3 3 3 3
  • از 50 و 35 به عنوان مثال استفاده کنید:

    • 50- 2 5 5 5 5
    • 35- 5 7 7
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 15
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 15

مرحله 3. همه عوامل اصلی که برابر هستند را مشخص کنید

  • استفاده از 24 و 18 به عنوان نمونه اعداد:

    • 24-

      گام 2. x 2 x 2

      مرحله 3

    • 18-

      گام 2

      مرحله 3 x 3

  • از 50 و 35 به عنوان مثال استفاده کنید:

    • 50- 2 برابر

      مرحله 5 x 5

    • 35-

      مرحله 5 x 7

یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 16
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 16

مرحله 4. عوامل را یکسان ضرب کنید

  • در س 24الات 24 و 18 ضرب کنید

    گام 2. دا

    مرحله 3 به دست آوردن

    مرحله 6 به شش بزرگترین عامل مشترک 24 و 18 است.

  • در مثالهای 50 و 35 هیچ یک از این دو عدد را نمی توان ضرب کرد.

    مرحله 5 تنها عامل مشترک است و بنابراین بزرگترین عامل است.

یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 17
یافتن بزرگترین تقسیم کننده مشترک دو عدد صحیح مرحله 17

مرحله 5. انجام شد

نکات

  • یکی از روشهای نوشتن این ، با استفاده از نماد mod = باقی مانده ، GCF (a ، b) = b است ، اگر mod b = 0 باشد ، و در غیر این صورت GCF (a، b) = GCF (b، a mod b).
  • به عنوان مثال ، GCF را پیدا کنید (-77 ، 91). اول ، ما از 77 به جای 77 استفاده می کنیم ، بنابراین GCF (-77 ، 91) به GCF تبدیل می شود (77 ، 91). در حال حاضر ، 77 کمتر از 91 است ، بنابراین ما باید آنها را جایگزین کنیم ، اما بیایید ببینیم چگونه الگوریتم در صورت عدم امکان ، این موارد را دور می زند. وقتی 77 mod 91 را محاسبه می کنیم ، 77 بدست می آوریم (زیرا 77 = 91 x 0 + 77). از آنجا که نتیجه صفر نیست ، (a ، b) را به (b ، a mod b) مبادله می کنیم ، و نتیجه بدست می آید: GCF (77 ، 91) = GCF (91 ، 77). 91 mod 77 14 می دهد (به یاد داشته باشید ، این بدان معناست که 14 بی فایده است). از آنجا که باقی مانده صفر نیست ، GCF (91 ، 88) را به GCF (77 ، 14) تبدیل کنید. 77 mod 14 7 را برمی گرداند که صفر نیست ، بنابراین GCF (77 ، 14) را با GCF (14 ، 7) عوض کنید. 14 mod 7 صفر است ، بنابراین 14 = 7 * 2 بدون باقی مانده ، بنابراین متوقف می شویم. و این بدان معناست که: GCF (-77 ، 91) = 7.
  • این تکنیک به ویژه برای ساده سازی کسرها مفید است. از مثال بالا ، کسر -77/91 به -11/13 ساده می شود زیرا 7 بزرگترین تقسیم کننده مساوی 77- و 91 است.
  • اگر 'a' و 'b' صفر باشند ، هیچ عدد غیر صفر آنها را تقسیم نمی کند ، بنابراین از نظر فنی هیچ بزرگترین مقسومه ای در مسئله یکسان نیست. ریاضیدانان اغلب فقط می گویند که بزرگترین تقسیم کننده مشترک 0 و 0 0 است ، و این پاسخی است که آنها از این طریق دریافت می کنند.

توصیه شده: