Euclidean Algorithm GCD

nummolt

ამ აპის შესახებ

ანიმაციური ევკლიდე ალგორითმი
უდიდესი საერთო განყოფილება.
სასარგებლო შემცირება ფრაქციები

ხილული ევკლიდე ალგორითმი

GCD, ასევე ცნობილია, როგორც ყველაზე დიდი საერთო ფაქტორი (gcf), ყველაზე მაღალი საერთო ფაქტორი (hcf), ყველაზე დიდი საერთო ღონისძიება (gcm) ან უმაღლესი საერთო განყოფილება.

ალგორითმის დინამიური და გეომეტრიული წარმომადგენლობა.

რეკურსიული ალგორითმი
და მინიმუმ საერთო მრავალჯერადი deduced საწყისი GCD:
lcm (a, b) = a * b / gcd (a, b)

სასარგებლო გაგებით (Euclidean Algorithm) რეკურსიული კოდი: (Java)

int gcd (int m, int n) {
    თუ (0 == n) {
        დაბრუნება;
    } სხვა {
        gcd (n, m% n);
    }
}

დამატებულია გეომეტრიული ვიზუალიზაცია.
ალგორითმი ახორციელებს ახლომდებარე მათემატიკური ბაღიდან მომდინარე დენდელიონების მიერ

ევკლიდე ალგორითმი ისტორია:
("Pulverizer")

Euclidean ალგორითმი ერთ-ერთი უძველესი ალგორითმია საერთო სარგებლობისთვის.
ეს გამოიყურება ევკლიდის ელემენტებში (300 BC), კერძოდ წიგნში 7 (წინადადებები 1-2) და წიგნი 10 (წინადადება 2-3).
საუკუნეების შემდეგ, Euclid- ის ალგორითმი აღმოჩნდა დამოუკიდებლად როგორც ინდოეთსა და ჩინეთში, პირველ რიგში აზროვნების ასტრონომის დადგენა და ზუსტი კალენდრები.
მე -5 საუკუნეში ინდოელი მათემატიკოსი და ასტრონომერი არიბატა აღწერდა ალგორითმს, როგორც "პულვერიზატორი", შესაძლოა მისი ეფექტურობის გამო, დიოფიანტინული განტოლებების გადაჭრაში.

მადლობა:
ჯოან ჯარენო (კრეატს) (lcm- ის დამატება)

სიახლე

Update to sdk34 Android 14 - Privacy Policy updated