Euclidean Algorithm GCD for Android APK

Sự miêu tả

Thuật toán Euclid hoạt hình

Ước chung lớn nhất.

Hữu ích để giảm phân số

Thuật toán Euclid có thể nhìn thấy

GCD, còn được gọi là nhân tử chung lớn nhất (gcf), nhân tử chung cao nhất (hcf), số đo chung lớn nhất (gcm) hoặc ước số chung cao nhất.

Biểu diễn động và hình học của thuật toán.

Thuật toán đệ quy

Và Bội số Chung ít nhất được suy ra từ GCD:

lcm (a, b)=a * b/gcd (a, b)

Hữu ích để hiểu mã đệ quy gcd (Thuật toán Euclide): (Java)

int gcd (int m, int n) {

nếu (0 == n) {

trả lại m;

}khác{

return gcd (n, m% n);

Đã thêm trực quan hóa Hình học.

Thuật toán được thực hiện bởi Dandelions đến từ Vườn Toán học gần đó

Lịch sử thuật toán Euclide:

("Máy nghiền")

Thuật toán Euclide là một trong những thuật toán lâu đời nhất được sử dụng phổ biến.

Nó xuất hiện trong Các yếu tố của Euclid (khoảng năm 300 trước Công nguyên), đặc biệt là trong Quyển 7 (Mệnh đề 12) và Quyển 10 (Định đề 23).

Nhiều thế kỷ sau, thuật toán Euclid được phát hiện độc lập ở cả Ấn Độ và Trung Quốc, chủ yếu để giải các phương trình Diophantine xuất hiện trong thiên văn học và tạo ra các lịch chính xác.

Vào cuối thế kỷ thứ 5, nhà toán học và thiên văn học người Ấn Độ Aryabhata đã mô tả thuật toán này là "máy nghiền bột", có lẽ vì tính hiệu quả của nó trong việc giải các phương trình Diophantine.

Sự nhìn nhận:

Joan Jareo (Creamat) (Thêm cm)