بالاترین محاسبه کننده عامل مشترک: 6 مرحله

2024 نویسنده: John Day | [email protected]. آخرین اصلاح شده: 2024-01-30 08:52

بسیاری از دوستان و بچه های من و معلمان در پیدا کردن بالاترین عامل مشترک (HCF) از هر تعداد اعداد مشکل دارند. این بیشتر به این دلیل است که در کشور من تحصیلات واقعا زیر استاندارد است. بچه ها معمولاً به یادگیری روتین و قوانین سخت متوسل می شوند.

از این نظر من یک برنامه ایجاد کردم که با آن HCF را محاسبه می کند.

اگرچه این کار را نمی توان با دست انجام داد و حتی روشهای ساده تر و ساده تری برای بدست آوردن HCF وجود دارد ، من شخصاً فکر می کنم این تکنیک ابتدایی ترین و در نتیجه اساسی ترین تکنیک ها است. امیدوارم مردم بتوانند ماهیت HCF را درک کنند.

زبان برنامه نویسی که امروز قصد نوشتن آن را دارم Microsoft studio 2010 در حالت کنسول است

این به این دلیل است که آن را به حروف کوچک حساس نمی کند و بسیار کاربر پسند است بنابراین برای یک مبتدی مشتاق مناسب است.

مرحله 1: مرحله 1: اعلام متغیرها

در هر برنامه ای که می خواهیم هر نوع داده ای را برای دستکاری ذخیره کنیم ، باید متغیرها را اعلام کنیم. اگرچه انواع زیادی در برنامه من وجود دارد ، من فقط از متغیرهای محلی استفاده کرده ام.

متغیرهای جدایی ناپذیر را در قالب ذخیره می کند

Dim x As Integer

این متغیر را با نام "x" به عنوان یک نوع داده کامل نشان می دهد

بنابراین در برنامه باید این متغیرها را اعلام کنیم

dim firstNum ، secondNum ، TEMP ، HCF As Integer

من اساساً متغیرها را با نامهای: firstNum ، secondNum ، TEMP ، HCF ذخیره کرده ام

مرحله 2: ذخیره متغیرها

هنگامی که یک متغیر را اعلام کردیم ، باید به آن یک مقدار اختصاص دهیم در غیر این صورت بی فایده است.

برای انجام این کار از عملگر "=" استفاده می کنیم

اما برای خواندن آن از کاربر به راهی نیاز داریم تا وارد شود. ما از تابع "Console. ReadLine" استفاده می کنیم

این تابعی از حالت کنسول ویژوال بیسیک است که خطی را که در کنسول تایپ شده است می خواند

برنامه به این صورت پیش می رود ؛

firstNum = Console. ReadLine

سپس این کار را با متغیر بعدی انجام می دهیم

secondNum = Console. ReadLine

این دو عدد را برای دستکاری برنامه ذخیره می کند

مرحله سوم: مقایسه

سپس ما دو متغیر را مقایسه می کنیم و بررسی می کنیم که کدام یک کوچکتر است. ما می توانیم از تعداد بیشتری نیز استفاده کنیم ، اما بار اضافی بر برنامه بی فایده است. اما اگر هر دو متغیر مساوی باشند می توانیم از هریک استفاده کنیم

برای مقایسه از دستور if استفاده می کنیم

اگر شرط باشد (اگر شرط صادق باشد اقدام کنید)

در غیر این صورت شرایط

(در صورت صحت شرط اقدام کنید)

پایان اگر

بنابراین در واقع این چنین به نظر می رسد

اگر firstNum <secondNum سپس TEMP = firstNum ElseIf firstNum> secondNum سپس TEMP = secondNum

ElseIf firstNum = secondNum سپس

TEMP = secondNum

پایان اگر

مرحله 4: پیدا کردن HCF

از نظر تئوری HCF بالاترین عدد صحیح است که به وسیله آن می توان تمام اعداد داده شده را جداگانه بدون باقی مانده تقسیم کرد. یا از نظر رایانه باقی مانده صفر

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

برای این منظور از "برای حلقه تکرار" استفاده خواهم کرد

نحو می رود:

برای i = (هر عددی) تا (هر عددی) مرحله (تعداد افزایشی)

(عملکرد)

بعد

از آنجا که من نمی توانم بر 0 تقسیم کنم ، باید از 1 و به حداقل عدد شروع کنم. این به این دلیل است که HCF نمی تواند از هیچ یک از اعداد بزرگتر باشد. اگر به خاطر دارید ما کمترین عدد را در متغیر "TEMP" ذخیره کردیم.

برای مقایسه اعداد از دستور if استفاده می کنیم.

برای این کار ما همچنین از یک عملگر ویژه به نام عملگر مدول استفاده خواهیم کرد

این بقیه را از تقسیم برمی گرداند

نحو آن است

(شماره) حالت (تقسیم کننده)

در سایر زبان های برنامه نویسی ، یعنی C ++ ، ممکن است mod با علامت درصد "٪" جایگزین شود

بنابراین برای برنامه خود می نویسیم

برای i = 1 به TEMP مرحله 1

اگر ((firstNum Mod i = 0) و (secondNum Mod i = 0)) سپس

HCF = i

پایان اگر بعدی

اعداد را در متغیر "HCF" ذخیره می کنیم هر زمان که متغیر بیشتری یافت می شود HCF رونویسی می شود

اگر i اگر ضریب هر دو عدد باشد ، در HCF متغیر ذخیره می شود

مرحله 5: نمایش خروجی

برای نمایش خروجی روی صفحه کنسول ، از دستور "console.write ()" یا "console.writeline ()" استفاده می کنیم

یک قاعده مهم این است که کلمات نوشته شده باید در آپوستروف ("") قرار گیرند. متغیرها نیازی به درج شدن در آپوستروف ندارند

ما همچنین می توانیم از اپراتور "&" برای پیوستن به خطوط استفاده کنیم. به یاد داشته باشید که در دو طرف علامت & فاصله قرار دهید

بنابراین برنامه می رود

Console. WriteLine ("بالاترین عامل مشترک" و HCF)

افسوس که کامپیوتر معمولاً منتظر کاربر نمی ماند مگر اینکه به او گفته شود. بنابراین خط دیگری از برنامه را اضافه می کنیم تا کاربر بتواند نتیجه را بخواند.

Console. WriteLine ("برای خروج هر دکمه را فشار دهید")

Console. ReadKey ()

مرحله 6: برای سهولت

این نسخه برنامه من با نظرات برای کمک است.

Module Module1 Sub Main ()

در هر برنامه ما باید متغیرها را اعلام کنیم

dim firstNum، secondNum، TEMP، HCF As Integer '"As Integer" نماد این است که ماهیت داده ها برای این متغیرها عدد صحیح هستند

ابتدا کاربر را از دستورالعمل ها مطلع می کنیم

Console. WriteLine ("دو عدد را برای بالاترین عامل مشترک وارد کنید") 'سپس از کاربر درخواست می کنیم که یک شماره وارد کند سپس از کاربر درخواست می کنیم که شماره دوم را وارد کند Console. WriteLine ("شماره دوم را وارد کنید") "به همین ترتیب ما آن را نیز ذخیره می کنیم ، اما در متغیر دیگری" نمی خواهیم اولین مورد رونویسی شود secondNum = Console. ReadLine

"ما مقایسه می کنیم که کدام بزرگتر است و آن را در یک ذخیره موقت" TEMP "ذخیره می کنیم

اگر firstNum secondNum سپس TEMP = secondNum

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

این به این دلیل است که ما به "بالاترین" عدد از هر دو مورد نیاز داریم.

ElseIf firstNum = secondNum سپس

TEMP = secondNum End If

اینجاست که برنامه نویسی واقعاً آغاز می شود

تابع mod عدد صحیح را بر یک عدد تقسیم می کند و مابقی را برمی گرداند.

در اینجا ما از "FOR ITERATION LOOP" برای انجام کار استفاده می کنیم

ما یک متغیر i ایجاد می کنیم و بعد از هر حلقه آن را 1 افزایش می دهیم

برای i = 1 To TEMP مرحله 1 '' مرحله 1 'نشان می دهد که پس از هر حلقه 1 افزایش وجود دارد

همانطور که می بینید ما از تابع AND نیز استفاده کردیم

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

نکته مهم دیگر این است که ما نمی توانیم i را در 0 شروع کنیم

این به این دلیل است که هر چیزی که بر 0 تقسیم شود ممکن است منجر به بی نهایت شود اگر ((firstNum Mod i = 0) و (secondNum Mod i = 0)) سپس

ما اعداد را در متغیر "HCF" ذخیره می کنیم

هر بار که یک متغیر بزرگتر پیدا می شود HCF رونویسی می شود HCF = i End If Next

Console. Clear () 'این دستور هر چیزی را که روی صفحه کنسول نوشته شده است پاک می کند

این فرمان پیام "Console. WriteLine" را نمایش می دهد

دستورات زیر اجازه خروج از صفحه کنسول را می دهد

Console. WriteLine () Console. WriteLine ("برای خروج هر دکمه را فشار دهید") Console. ReadKey ()

'P. S

"هنگام برنامه نویسی ، تا زمانی که نحوها را خراب نکنید" می توانید فضاها ، برگه ها یا خطوط خالی را در برنامه قرار دهید تا برنامه کمتر کثیف به نظر برسد.

End Sub

ماژول پایان