| ფაილის ტიპი | APK |
|---|---|
| ვერსია | 1.0.1 |
| გამომცემელი | nummolt |
| Გამოშვების თარიღი | 25 მაი. 2020 |
| Თარიღი დამატებულია | 25 მაი. 2020 |
| მოთხოვნები | Android |
| მოთხოვნები | Requires Android 4.0.3 and up |
| სულ ჩამოტვირთვების | 0 |
| ფასი | Free |
აღწერა
ანიმაციური ევკლიდური ალგორითმი
უდიდესი საერთო გამყოფი.
სასარგებლოა წილადების შესამცირებლად
ხილული ევკლიდური ალგორითმი
GCD, ასევე ცნობილია როგორც უდიდესი საერთო ფაქტორი (gcf), უმაღლესი საერთო ფაქტორი (hcf), უდიდესი საერთო ზომა (gcm) ან უმაღლესი საერთო გამყოფი.
ალგორითმის დინამიური და გეომეტრიული წარმოდგენა.
რეკურსიული ალგორითმი
და ყველაზე ნაკლებად გავრცელებული მრავალჯერადი გამოტანილი GCD-დან:
lcm(a,b)=a*b/gcd(a,b)
სასარგებლოა gcd (ევკლიდური ალგორითმი) რეკურსიული კოდის გასაგებად: (Java)
int gcd(int m, int n){
if(0==n){
დაბრუნება m;
}სხვა{
დაბრუნება gcd(n,m%n);
დამატებულია გეომეტრიული ვიზუალიზაცია.
ალგორითმი შესრულებული Dandelions-ის მიერ, რომლებიც მოდის ახლომდებარე მათემატიკური ბაღიდან
ევკლიდეს ალგორითმის ისტორია:
("Pulverizer")
ევკლიდეს ალგორითმი არის ერთ-ერთი უძველესი ალგორითმი, რომელიც გამოიყენება.
ის გვხვდება ევკლიდეს ელემენტებში (დაახლოებით ძვ. წ. 300), კონკრეტულად მე-7 წიგნში (წინადადებები 12) და მე-10 წიგნში (წინადადებები 23).
საუკუნეების შემდეგ, ევკლიდეს ალგორითმი დამოუკიდებლად აღმოაჩინეს როგორც ინდოეთში, ასევე ჩინეთში, უპირველეს ყოვლისა, ასტრონომიაში წარმოქმნილი დიოფანტის განტოლებების ამოსახსნელად და ზუსტი კალენდრების შესაქმნელად.
მე-5 საუკუნის ბოლოს, ინდოელმა მათემატიკოსმა და ასტრონომმა არიაბჰატამ აღწერა ალგორითმი, როგორც „გამტვრევა“, შესაძლოა მისი ეფექტურობის გამო დიოფანტინის განტოლებების ამოხსნაში.
მადლიერებები:
ჯოან ჯარეო (კრემატი) (დამატება lcm)
