এখানে আমরা ইউক্লিডিয়ান অ্যালগরিদম দেখব যা দুটি সংখ্যার GCD বের করতে ব্যবহৃত হয়। GCD (Greatest Common Divisor) সহজে ইউক্লিডিয়ান অ্যালগরিদম দিয়ে বের করা যায়। দুটি ভিন্ন পদ্ধতি রয়েছে। একটি ইটারেটিভ, আরেকটি রিকার্সিভ। এখানে আমরা রিকার্সিভ ইউক্লিডিয়ান অ্যালগরিদম ব্যবহার করব।
অ্যালগরিদম
EuclideanAlgorithm(a, b)
begin if a is 0, then return b end if return gcd(b mod a, a) end
উদাহরণ
#includeusing namespace std; int euclideanAlgorithm(int a, int b) { if (a == 0) return b; return euclideanAlgorithm(b%a, a); } main() { int a, b; cout << "Enter two numbers: "; cin >> a >> b; cout << "GCD " << euclideanAlgorithm(a, b); }
আউটপুট
Enter two numbers: 12 16 GCD 4
