01/10/2018, 15:27
Hỏi về thuật toán tìm nghiệm của phương trình bậc nhất 2 ẩn bằng đệ quy
Mình đang làm 1 bài toán tìm nghiệm của pt 2 ẩn bằng đệ quy.
Mà cụ thể là tìm x, y: UCLN(a,b) = ay + by
Ngồi gần 2 tiếng rồi mà code vẫn chạy sai
Mn góp ý giúp mình với ạ.
Chỉ tìm 1 cặp thôi nhé mn
Bài liên quan
Bạn cho mình nguyên văn cái đề bài nào?
Như trên
Với lại bạn code ntn nữa.
Đề là tìm cặp x, y : UCLN(a,b) = a * x + b * y.
Mình code đếm số bị trừ của mỗi cái rồi xuất ra, nhưng lỗi mỗi khi chuyên a > b sang b >a …
a, b là có sẵn phải không. Vậy bạn cho đại một x rồi tìm y thôi
~.~
Extended Euclidean algorithm
In arithmetic and computer programming, the extended Euclidean algorithm is an extension to the Euclidean algorithm, and computes, in addition to the greatest common divisor of integers a and b, also the coefficients of Bézout's identity, which are integers x and y such that This is a certifying algorithm, because the gcd is the only number that can simultaneously satisfy this equation and divide the inputs. It allows one to compute also, with almost no extra cost, the quotients of a and b by t...
hì hì, sr bạn. Mình thiếu sót quá ^^
chém gió cái, code C++ như pseudo code
Bậc nhất mà có 2 ẩn à anh em @@.
Sao lại không mà đây là phương trình nghiệm nguyên.
Bị nhầm ẩn với nghiệm
2 ẩn nhưng chỉ có 1 nghiệm ( trừ trường hợp đặc biệt).
1 họ nghiệm số nghiệm nguyên là 0 hoặc vô số.