সর্বশ্রেষ্ঠ সাধারণ ভাজক বা gcd হল সর্বোচ্চ সংখ্যা খুঁজে বের করার জন্য একটি গাণিতিক রাশি যা উভয় সংখ্যাকে ভাগ করতে পারে যার gcd এর ফলে অবশিষ্টাংশ শূন্য হিসাবে পাওয়া যায়। এটিতে অনেক গাণিতিক অ্যাপ্লিকেশন রয়েছে। পাইথনের গণিত মডিউলে একটি অন্তর্নির্মিত gcd ফাংশন রয়েছে যা এই উদ্দেশ্যে ব্যবহার করা যেতে পারে।
gcd()
এটি পরামিতি হিসাবে দুটি পূর্ণসংখ্যা গ্রহণ করে এবং পূর্ণসংখ্যা প্রদান করে যা gcd মান।
সিনট্যাক্স
Syntax: gcd(x,y) Where x and y are positive integers.
gcd()
এর উদাহরণনিচের উদাহরণে আমরা একজোড়া পূর্ণসংখ্যার gcd-এর ফলাফল প্রিন্ট করি।
import math print ("GCD of 75 and 30 is ",math.gcd(75, 30)) print ("GCD of 0 and 12 is ",math.gcd(0, 12)) print ("GCD of 0 and 0 is ",math.gcd(0, 0)) print ("GCD of -24 and -18 is ",math.gcd(-24, -18))
আউটপুট
উপরের কোডটি চালানো আমাদের নিম্নলিখিত ফলাফল দেয় -
GCD of 75 and 30 is 15 GCD of 0 and 12 is 12 GCD of 0 and 0 is 0 GCD of -24 and -18 is 6