اس گائیڈ میں، ہم C++ میں طریقوں کے ساتھ GCD تلاش کرنے کے لیے مختلف نمونوں کا تجزیہ کریں گے۔
GCD تلاش کرنے کے لیے C++ پروگرام
C++ میں، سب سے بڑا مثبت عدد حاصل کرنے کے لیے جو دو فراہم کردہ نمبروں کو بغیر کسی بقیہ کے تقسیم کرتا ہے، GCD (عظیم ترین مشترکہ تقسیم) استعمال کریں۔ یہ حصوں کو آسان بنانے اور عام عوامل پر مشتمل مسائل کو حل کرنے میں مدد کرتا ہے۔ پروگرام میں GCD فنکشن دو ان پٹ انٹیجرز کے درمیان سب سے بڑا عام فیکٹر لوٹاتا ہے۔
C++ دو نمبروں کی GCD کا حساب لگانے کے متعدد طریقے فراہم کرتا ہے۔ ان میں سے کچھ ذیل میں بیان کیے گئے ہیں۔
طریقہ 1: C++ میں Euclidean-Algorithm کا استعمال کرتے ہوئے GCD تلاش کریں۔
' یوکلیڈین الگورتھم دو مختلف نمبروں کی GCD کا تعین کرنے کا ایک وسیع پیمانے پر استعمال اور قابل اعتماد طریقہ ہے۔ یہ اس حقیقت پر مبنی ہے کہ دو عدد کے لیے جی سی ڈی میں کوئی تبدیلی نہیں ہوتی ہے اگر ایک چھوٹی تعداد (انٹیجر) کو بڑے سے نکالا جائے، اور یہ نقطہ نظر اس وقت تک جاری رہتا ہے جب تک کہ کوئی بھی عدد صفر نہ ہو جائے۔
آئیے نیچے دی گئی مثال پر ایک نظر ڈالتے ہیں، یہاں ہم Euclidean الگورتھم کا استعمال کرتے ہوئے دو نمبروں کی (GCD) تلاش کر رہے ہیں۔ سب سے پہلے، مطلوبہ لائبریریوں کو شامل کریں:
# شامل کریں
استعمال کرتے ہوئے نام کی جگہ std ;
یہاں:
- '
” ہیڈر فائل میں ان پٹ اور آؤٹ پٹ اسٹریمز شامل ہیں، جو ان پٹ اور آؤٹ پٹ آپریشنز کو قابل بناتا ہے۔ - ' نام کی جگہ کا استعمال کرتے ہوئے std ” ایک ہدایت ہے جو std نام کی جگہ سے آنے والے ناموں کو استعمال کرنا آسان بناتی ہے۔
پھر، اعلان کریں ' find_GCD() 'فنکشن جو دو عددی پیرامیٹرز لیتا ہے' قدر 1 'اور' قدر 2 'بالترتیب. اگلا، استعمال کریں ' اگر 'بیان چیک کرنے کے لیے' قدر 1 'جو ہمیشہ بڑا اور برابر ہوگا' قدر 2 ' اس کے بعد ایک ' جبکہ 'لوپ استعمال کیا جاتا ہے جو حالت تک قیمت واپس کرتا رہتا ہے' قدر 2 != 0 'جھوٹا ہو جاتا ہے. 'جب کہ' لوپ کے اندر، 'ویلیو 1' کو 'ویلیو 2' سے تقسیم کیا جاتا ہے اور نتیجہ کو ' باقی متغیر
'value1' اور 'value2' کی قدروں کو اپ ڈیٹ کیا جاتا ہے کیونکہ 'value1' 'value2' کی موجودہ ویلیو بن جاتا ہے، اور 'value2' حساب شدہ 'باقی' بن جاتا ہے۔ لوپ اس وقت تک جاری رہتا ہے جب تک کہ 'ویلیو2' 0 نہ ہو جائے، اس وقت GCD کو Euclidean الگورتھم کے ساتھ مل گیا ہے۔ آخر میں، 'value1' کو 'find_GCD' فنکشن میں واپس کریں۔
int find_GCD ( int قدر 1، int قدر 2 ) {اگر ( قدر 2 > قدر 1 ) {
تبادلہ ( قدر 1، قدر 2 ) ;
}
جبکہ ( قدر 2 ! = 0 ) {
int باقی = قدر 1 % قدر 2 ;
قدر 1 = قدر 2 ;
قدر 2 = باقی ;
}
واپسی قدر 1 ;
}
میں ' مرکزی() 'فنکشن، اعلان کردہ' نمبر 1 'اور نمبر 1 متغیرات پھر، استعمال کریں ' cout صارفین سے ان پٹ حاصل کرنے کے لیے بیان۔ اگلا، ' کھانا ' آبجیکٹ کا استعمال معیاری ان پٹ سے درج کردہ عدد کو پڑھنے اور انہیں 'num1' اور 'num2' متغیرات میں محفوظ کرنے کے لیے کیا جاتا ہے۔ اس کے بعد بلایا ' find_GCD() ' طریقہ جو 'num1' اور 'num2' کو پیرامیٹرز کے طور پر لیتا ہے، اور نتائج کو 'میں محفوظ کرتا ہے۔ میرا_نتیجہ متغیر آخر میں، استعمال کیا ' cout ' کے ساتہ ' << کنسول پر تخمینہ شدہ GCD پرنٹ کرنے کے لیے اندراج آپریٹر:
int مرکزی ( ) {int نمبر 1، نمبر 2 ;
cout << 'دو نمبر درج کریں' << endl ;
کھانا >> نمبر 1 >> نمبر 2 ;
int میرا_نتیجہ = find_GCD ( نمبر 1، نمبر 2 ) ;
cout << 'یوکلیڈین الگورتھم کا استعمال کرتے ہوئے دو عددوں کا GCD:' << میرا_نتیجہ << endl ;
واپسی 0 ;
}
آؤٹ پٹ
طریقہ 2: C++ میں بار بار GCD تلاش کریں۔
C++ میں GCD کا حساب لگانے کا ایک اور طریقہ بار بار if بیان کا استعمال کرنا ہے۔ آئیے C++ میں ذیل میں دی گئی سادہ پروگرام کی مثال دیکھیں۔
مندرجہ ذیل کوڈ میں، 'کی وضاحت کریں calculate_Gcd() دو نمبروں کی GCD کا حساب لگانے کے لیے فنکشن۔ یہ دو عددی پیرامیٹرز لیتا ہے، ' a 'اور' ب ' یہ چیک کرے گا کہ آیا ' ب ' کے برابر ہے ' 0 '، پھر واپس ' a ' بصورت دیگر، ' calculate_Gcd() 'فنکشن پیرامیٹرز کے ساتھ بار بار کال کرتا ہے' ب 'اور' a%b ”:
# شامل کریںاستعمال کرتے ہوئے نام کی جگہ std ;
int calculate_Gcd ( int ایک int ب )
{
اگر ( ب == 0 )
واپسی a ;
واپسی calculate_Gcd ( b، a % ب ) ;
}
اس کے بعد، 'num1' اور 'num2' متغیرات کا اعلان کریں مرکزی() فنکشن اس کے بعد، استعمال کریں ' cout ظاہر کرنے کے لیے بیان ' دو نمبر درج کریں۔ 'پیغام، پھر' کھانا ' آبجیکٹ ان متغیرات کو پڑھتا اور محفوظ کرتا ہے جو صارف کے ذریعہ درج کیے گئے ہیں۔ آگے بڑھتے ہوئے کہا ' calculate_Gcd() ان پٹ ویلیوز 'num1' اور 'num2' کے ساتھ فنکشن۔ اندر محفوظ کیا گیا نتیجہ ' متغیر اور استعمال کیا ' cout نتیجہ کی قدر ظاہر کرنے کے لیے:
int مرکزی ( ){
int نمبر 1، نمبر 2 ;
cout << 'دو نمبر درج کریں:' <> نمبر 1 >> نمبر 2 ;
int نتیجہ = calculate_Gcd ( نمبر 1، نمبر 2 ) ;
cout << 'دو نمبروں کی GCD تکراری طریقہ استعمال کرتے ہوئے' << نتیجہ << endl ;
واپسی 0 ;
}
آؤٹ پٹ
طریقہ 3: C++ میں لوپ کا استعمال کرتے ہوئے GCD تلاش کریں۔
ذیل میں دیئے گئے پروگرام نے سب سے بڑے عام تقسیم کار کو دریافت کرنے کے لیے 'for' لوپ کا استعمال کیا:
#شاملاستعمال کرتے ہوئے نام کی جگہ std ;
int مرکزی ( ) {
int قدر 1، قدر 2، جی سی ڈی ;
cout << 'انٹیجر قسم کی دو قدریں درج کریں' <> قدر 1 >> قدر 2 ;
اگر ( قدر 2 > قدر 1 ) {
int درجہ حرارت = قدر 2 ;
قدر 2 = قدر 1 ;
قدر 1 = درجہ حرارت ;
}
کے لیے ( int میں = 1 ; میں <= قدر 2 ; ++ میں ) {
اگر ( قدر 1 % میں == 0 && قدر 2 % میں == 0 ) {
جی سی ڈی = میں ;
}
}
cout << 'لوپ کے لیے استعمال کرتے ہوئے دو اقدار کی GCD:' << جی سی ڈی ;
واپسی 0 ;
}
مندرجہ بالا کوڈ میں، سب سے پہلے، تین عددی متغیرات کا اعلان کریں ' قدر 1 '،' قدر 2 '، اور ' جی سی ڈی ' کے اندر ' مرکزی() فنکشن اگلا، استعمال کریں ' cout صارفین سے ان پٹ ویلیوز حاصل کرنے پر اعتراض کریں۔ صارف کی ان پٹ ویلیوز کو 'ویلیو 1' اور 'ویلیو 2' میں محفوظ کیا جاتا ہے۔ >> ' کے ساتھ آپریٹر ' کھانا ' چیز. پھر، استعمال کریں ' اگر 'بیان چیک کرنے کے لیے کہ آیا' قدر 1 'ہے' > ' مقابلے ' قدر 2 'چیک کرکے اگر' درجہ حرارت ' متغیر 'ویلیو 2' رکھتا ہے اور پھر اسے 'ویلیو 1' کو 'ویلیو2' اور 'ٹیمپ' کو 'ویلیو 1' پر تفویض کرتا ہے۔ اس کے بعد، 'for' لوپ اندر تک دہرتا ہے اگر 'حالت مطمئن ہے۔ آخر میں، استعمال کریں ' cout نتیجہ پرنٹ کرنے کا بیان۔ حسب ذیل:
آپ نے GCD تلاش کرنے کے لیے C++ پروگرامنگ کے طریقوں کے بارے میں سیکھا ہے۔
نتیجہ
GCD ریاضی کا ایک اہم تصور ہے جو صارفین کو سب سے بڑے مثبت عدد کا تعین کرنے میں مدد کرتا ہے جو دونوں نمبروں کو بغیر کسی باقی ماندہ تقسیم کرتا ہے۔ C++ میں GCD تلاش کرنے کے لیے متعدد طریقے استعمال کیے جاتے ہیں، جیسے کہ ' یوکلیڈین الگورتھم، تکراری '، اور ' کے لیے 'لوپ. اس گائیڈ میں، ہم نے GCD کو تلاش کرنے کے لیے C++ پروگرامنگ کے طریقوں کی مثال دی ہے۔