আমি জানি যে ইউক্লিডের অ্যালগরিদম হ'ল ধনাত্মক পূর্ণসংখ্যার তালিকার জিসিডি (দুর্দান্ত সাধারণ বিভাজক) পাওয়ার জন্য সেরা অ্যালগরিদম। তবে অনুশীলনে আপনি এই অ্যালগরিদমকে বিভিন্ন উপায়ে কোড করতে পারেন। (আমার ক্ষেত্রে, আমি জাভা ব্যবহার করার সিদ্ধান্ত নিয়েছি, তবে সি / সি ++ অন্য বিকল্প হতে পারে)।
আমার প্রোগ্রামে আমার সবচেয়ে কার্যকর কোডটি ব্যবহার করা দরকার।
পুনরাবৃত্ত মোডে, আপনি লিখতে পারেন:
static long gcd (long a, long b){
a = Math.abs(a); b = Math.abs(b);
return (b==0) ? a : gcd(b, a%b);
}
এবং পুনরাবৃত্তি মোডে, এটি দেখতে এটির মতো দেখাচ্ছে:
static long gcd (long a, long b) {
long r, i;
while(b!=0){
r = a % b;
a = b;
b = r;
}
return a;
}
জিসিডির জন্য বাইনারি অ্যালগরিদমও রয়েছে, যা কেবল এভাবে কোড করা যেতে পারে:
int gcd (int a, int b)
{
while(b) b ^= a ^= b ^= a %= b;
return a;
}