রিকারশনের মাধ্যেমে গসাগু বের করা

গসাগু বা GCD[Greatest common divisor] এর সাথে সবাই পরিচিত তাই না? রিকারশন দিতে দেখি কিভাবে GCD বের করার ইউক্লিডের পদ্ধতির দিয়ে গসাগু বের করা যায়। কত সহজে দেখুন গসাগু বের করা যায় রিকারশন দিয়েঃ তার আগে আমরা ইউক্লিড পদ্ধতি এর সাহায্যে দুইটি সংখ্যার গসাগু বের করার এলগরিদমটা দেখি। দুইটি সংখ্যা [m,n] এর গসাগু বের করতে হবে। … Read more