সমস্যা
নন-রিকারসিভ ফাংশন ব্যবহার করে প্রদত্ত দুটি সংখ্যার জন্য সর্বশ্রেষ্ঠ সাধারণ ভাজক (GCD) খুঁজুন।
সমাধান
অ-পুনরাবৃত্ত ফাংশন ব্যবহার করে কীভাবে প্রদত্ত দুটি সংখ্যার জন্য সর্বশ্রেষ্ঠ সাধারণ ভাজক (GCD) খুঁজে বের করা যায় তা নীচে ব্যাখ্যা করা হয়েছে৷
অ্যালগরিদম
অ-পুনরাবৃত্ত ফাংশন ব্যবহার করে প্রদত্ত দুটি সংখ্যার জন্য সর্বশ্রেষ্ঠ সাধারণ ভাজক (GCD) খুঁজে পেতে নীচে দেওয়া একটি অ্যালগরিদম পড়ুন৷
ধাপ 1 - শুরু করুন
ধাপ 2 - পূর্ণসংখ্যা a এবং b
পড়ুনধাপ 3 − ফাংশনটিকে কল করুন G=GCD(a,b) ধাপ 6
পদক্ষেপ 4৷ - প্রিন্ট G মান
ধাপ 5 - থামো
ধাপ 6 − কলড ফাংশন:GCD(a,b)
<পূর্ব> ক. i=1, j, lefterb শুরু করুন। অবশিষ্ট =i-(i/j*j)c. অবশিষ্ট =0 রিটার্ন j অন্যথায় ধাপ 4d এ যান। GCD(G,remainder) মূল প্রোগ্রামে ফিরে যানফ্লোচার্ট
অ-পুনরাবৃত্ত ফাংশন ব্যবহার করে প্রদত্ত দুটি সংখ্যার জন্য সর্বশ্রেষ্ঠ সাধারণ ভাজক (GCD) খুঁজে বের করার জন্য একটি অ্যালগরিদমের জন্য একটি ফ্লোচার্ট নীচে দেওয়া হল৷
উদাহরণ
নন-রিকারসিভ ফাংশন ব্যবহার করে প্রদত্ত দুটি সংখ্যার জন্য সর্বশ্রেষ্ঠ সাধারণ ভাজক (GCD) খুঁজে বের করার জন্য C প্রোগ্রামটি নিচে দেওয়া হল। −
#include#include #include int gcdnonR(int i,int j){ int rem; rem=i-(i/j*j); if(rem==0) রিটার্ন j; অন্যথায় gcdnonR(j,rem);}void main(){ int a,b; printf("দুটি সংখ্যা লিখুন:"); scanf("%d%d",&a,&b); printf("%d এর GCD", gcdnonR(a,b)); getch();}
আউটপুট
যখন উপরের প্রোগ্রামটি কার্যকর করা হয়, তখন এটি নিম্নলিখিত ফলাফল তৈরি করে -
দুটি সংখ্যা লিখুন:10 এর 30GCD 10