Euclidean Algorithm GCD

অ্যানিমেটেড ইউক্লিডিয়ান আলগোরিদিম

সর্বশ্রেষ্ঠ সাধারণ ডিভাইজার।

ভগ্নাংশ হ্রাস করার জন্য দরকারী

দৃশ্যমান ইউক্লিডিয়ান আলগোরিদিম

জিসিডি, সর্বশ্রেষ্ঠ সাধারণ ফ্যাক্টর (জিসিএফ) হিসাবে পরিচিত, সর্বোচ্চ সাধারণ ফ্যাক্টর (এইচসিএফ), সর্বাধিক সাধারণ পরিমাপ (জিসিএম), অথবা সর্বোচ্চ সাধারণ বিভক্তকারী।

অ্যালগরিদম এর গতিশীল এবং জ্যামিতিক উপস্থাপনা।

Recursive অ্যালগরিদম

এবং জিএসডি থেকে কম সাধারণ একাধিক সিদ্ধান্ত নিয়েছে:

এলসিএম (এ, বি) = একটি * বি / জিসিডি (এ, বি)

Gcd (ইউক্লিডান অ্যালগরিদম) পুনরাবৃত্তিমূলক কোডটি বুঝতে কার্যকর: (জাভা)

int gcd (int m, int n) {

    যদি (0 == ঢ) {

        রিটার্ন এম;

    } অন্য {

        ফিরে gcd (এন, এম% এন);

    }

}

যোগ জ্যামিতিক কল্পনা।

অ্যালগরিদম Dandelions দ্বারা নিকটবর্তী ম্যাথেমেটিক গার্ডেন থেকে আসছে

ইউক্লিডিয়ান আলগোরিদিম ইতিহাস:

("পুলভারাইজার")

ইউক্লিডান অ্যালগরিদম সাধারণ ব্যবহারে প্রাচীনতম অ্যালগরিদমগুলির একটি।

এটি ইউক্লিডের উপাদানসমূহ (সি। 300 বিসি), বিশেষত বুক 7 (প্রস্তাবনা 1-2) এবং বই 10 (প্রস্তাবনা 2-3) -এ প্রদর্শিত হয়।

কয়েক শতাব্দী পরে, ইউক্লিডের অ্যালগরিদমটি ভারত এবং চীন উভয় ক্ষেত্রেই আবিষ্কার করা হয়েছিল, প্রাথমিকভাবে জ্যোতির্বিজ্ঞানের উত্থান এবং সঠিক ক্যালেন্ডার তৈরির জন্য ডায়োফান্টাইন সমীকরণগুলি সমাধান করতে।

5 ম শতাব্দীর শেষের দিকে ভারতীয় গণিতবিদ এবং জ্যোতির্বিজ্ঞানী আরিয়াভাটা আলগোরিদিমকে "পিভারভারাইজার" হিসাবে বর্ণনা করেছিলেন, সম্ভবত ডায়োফ্যান্টাইন সমীকরণগুলি সমাধান করার কার্যকারিতা হিসাবে।

প্রাপ্তি স্বীকার:

জোয়ান জেনেনো (ক্রিমিট) (এলসিএম সংযোজন)