ধরুন আমাদের দুটি সংখ্যা a এবং b আছে। আমাদের এই দুটি সংখ্যার GCD বের করতে হবে পুনরাবৃত্তিমূলক উপায়ে। GCD পেতে আমরা ইউক্লিডীয় অ্যালগরিদম ব্যবহার করব।
সুতরাং, যদি ইনপুটটি a =25 b =45 এর মত হয়, তাহলে আউটপুট হবে 5
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- একটি ফাংশন সংজ্ঞায়িত করুন gcd()। এটি a, b লাগবে
- যদি a হয় b এর মত, তাহলে
- একটি ফেরত দিন
- অন্যথায় যখন a
- রিটার্ন gcd(b, a)
- রিটার্ন gcd(b, a - b)
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
def gcd(a, b): if a == b: return a elif a < b: return gcd(b, a) else: return gcd(b, a - b) a = 25 b = 45 print(gcd(a, b))
ইনপুট
25, 45
আউটপুট
5
