বেসিক ইউক্লিডিয়ান অ্যালগরিদমের পাইথন প্রোগ্রাম

এই আর্টিকেলে আমরা নিচের সমস্যা সমাধানের কথা শিখব।

সমস্যা: দুটি সংখ্যা দেওয়া আছে, আমাদের সেগুলোর GCD ক্যালকুলেট করে ডিসপ্লে করতে হবে।

GCD (Greatest Common Divisor) দুটি সংখ্যার সবচেয়ে বড় সেই সংখ্যা যা উভয়কেই ভাগ করতে পারে। এখানে আমরা ইউক্লিডিয়ান পদ্ধতি অনুসরণ করি GCD কম্পিউট করতে অর্থাৎ বারবার ভাগ দিয়ে রিমাইন্ডার শূন্য হয়ার পরোঁত থামি।

চলুন নিচের ইমপ্লিমেন্টেশনে সমাধানটি পর্যবেক্ষণ করি।

উদাহরণ

# ইউক্লিড অ্যালগরিদম গ্রেটেস্ট কমন ডিভাইজর ক্যালকুলেশনের জন্য
def gcd(a, b):
    if a == 0:
        return b
    return gcd(b % a, a)

a = 11
b = 15
print("gcd of", a, "&", b, "is =", gcd(a, b))

আউটপুট

gcd of 11 & 15 is = 1

সभी ভেরিয়েবল লোকাল স্কোপে ঘোষণা করা হয়েছে এবং তাদের রেফারেন্স উপরের চিত্রে দেখা যাচ্ছে।

উপসংহার

এই আর্টিকেলে আমরা শিখেছি কিভাবে বেসিক ইউক্লিডিয়ান অ্যালগরিদমের পাইথন প্রোগ্রাম লিখতে হয়।