bằng thuật toán oclit hãy tìm ước chung lớn nhất d của a=986, b=456. từ đó tìm các số u,v sao cho sao cho d=au+bv
Những câu hỏi liên quan
6 tháng 5 2022 lúc 21:20
ét o ét (part 4)
Câu 3, Hãy cho bt đầu vào, đầu ra của các thật toán sau đây?
a, thuật toán nhân đôi số a
b, thuật toán tìm số lớn hơn trong 2 số a và b
c, thuật toán tính trùng bình cộng của 2 số a và b
d, thuật toán tìm ước số chung lớn nhất của 2 số a và b
bạn tham khảo nha
a) Thuật nhân đôi một số a
Đầu vào: số a
Đầu ra: giá trị 2 x a
b) Thuật tìm số lớn hơn trong hai số a,b
Đầu vào: hai số a,b
Đầu ra: số lớn hơn
Đúng 3
Bình luận (0)
a, đầu vào:a; đầu ra:a x 2
b, đầu vào:a,b; đầu ra:số lớn hơn giữa a và b
c, đầu vào:a,b; đầu ra:(a+b):2
d, đầu vào:a,b; đầu ra:ƯCLN(a,b)
Đúng 1
Bình luận (0)
Câu 1: Hãy tìm đầu vào, đầu ra của các thuật toán sau đây:
a) Thuật toán tính trung bình cộng của hai số a,b
b) Thuật toán tìm ước chung lớn nhất của hai số tự nhiên a và b.
a) đầu vào : hai số a và b
đầu ra : trung bình cộng của 2 số a và b
b) đầu vào : hai số tự nhiên a và b
đầu ra : ước chung lớn nhất của hai số tự nhiên a và b
Đúng 2
Bình luận (0)
a) đầu vào : hai số a và b
đầu ra : trung bình cộng của 2 số a và b
b) đầu vào : hai số tự nhiên a và b
đầu ra : ước chung lớn nhất của hai số tự nhiên a và b
Đúng 0
Bình luận (0)
Câu 8. Em hãy tìm đầu vào, đầu ra của các thuật toán sau đây:
a) Thuật toán tính trung bình cộng của hai số a, b.
b) Thuật toán tìm ước chung lớn nhất của hai số tự nhiên a và b
a,
Đầu vào :: Giá trị aa , giá trị bb
Đầu ra : Giá trị trung bình cộng a,ba,b
b,
Đầu vào :: Giá trị aa , giá trị bb
Đầu ra :: Ước chung lớn nhất của hai số aa và b
Đúng 0
Bình luận (0)
Xem thêm câu trả lời
Câu 8. Em hãy tìm đầu vào, đầu ra của các thuật toán sau đây:
a) Thuật toán tính trung bình cộng của hai số a, b.
b) Thuật toán tìm ước chung lớn nhất của hai số tự nhiên a và b.
tham khảo
a,
Đầu vào :: Giá trị aa , giá trị bb
Đầu ra : Giá trị trung bình cộng a,ba,b
b,
Đầu vào :: Giá trị aa , giá trị bb
Đầu ra :: Ước chung lớn nhất của hai số aa và b
Đúng 2
Bình luận (0)
Xem thêm câu trả lời
Em hãy trình bày các thành phần cơ bản của thuật toán và xác định bài toán tìm ước chung lớn nhất của hai số tự nhiên a và b tương ứng với mỗi thành phần đó
Xác định bài toán
Input: a,b
Output: UCLN(a,b)
Đúng 0
Bình luận (0)
a)Tìm các ước chung của 118,27,30,từ đó tìm các ước chung lớn nhất của chúng b)Tìm các ước chung lớn nhất của 51,102,144,từ đó tìm các ước chung của chúng
Tìm ucln của 3630 và 220
a) Tìm các số tự nhiên n sao cho 6 ⁝ (n+1).
b) Biết hai số 23.3a và 2b.35 có ước chung lớn nhất là 22.35 và bội chung nhỏ nhất là 23.36. Hãy tìm giá trị của các số tự nhiên a và b.
a) Vì nên (n + 1) ∈ Ư(6) = {1; 2; 3; 6}
Ta có bảng sau:
n + 1 | 1 | 2 | 3 | 6 |
n | 0 | 1 | 2 | 5 |
Vì n là số tự nhiên nên n ∈ {0; 1; 2; 5}
Vậy n ∈ {0; 1; 2; 5}.
b) Gọi x = 23.3a và y = 2b.35
Ta có tích của hai số là tích của ƯCLN và BCNN của hai số đó.
Ta có: x. y = ƯCLN(x, y). BCNN(x, y)
Vì ước chung lớn nhất của hai số là và bội chung nhỏ nhất của hai số là 23.36.
Vì thế 3 + b = 5. Suy ra b = 5 – 3 = 2
a + 5 = 11. Suy ra a = 11 – 5 = 6
Vậy a = 6; b = 2.
Đúng 5
Bình luận (0)
Gọi x = 23.3a và y = 2b.35
Ta có: x. y = ƯCLN(x, y). BCNN(x, y)
Vì ước chung lớn nhất của hai số là 22.35 và bội chung nhỏ nhất của hai số là 23.36
Ta được x.y=
Mà xy =
Ta được 5=3+b và 11=a+5
Vậy b=2 và a=6
Đúng 0
Bình luận (0)
a) Tìm các số tự nhiên n sao cho 6 ⁝ (n+1).
b) Biết hai số 23.3a và 2b.35 có ước chung lớn nhất là 22.35 và bội chung nhỏ nhất là 23.36. Hãy tìm giá trị của các số tự nhiên a và b.
a: \(n+1\in\left\{1;2;3;6\right\}\)
hay \(n\in\left\{0;1;2;5\right\}\)
Đúng 1
Bình luận (1)
a) Tìm các số tự nhiên n sao cho 6 ⁝ (n+1).
b) Biết hai số 23.3a và 2b.35 có ước chung lớn nhất là 22.35 và bội chung nhỏ nhất là 23.36. Hãy tìm giá trị của các số tự nhiên a và b.
a: \(\Leftrightarrow n+1\in\left\{1;2;3;6\right\}\)
hay \(n\in\left\{0;1;2;5\right\}\)
Đúng 2
Bình luận (0)