dùng thuật toán ơ c lít để tìm Ước chung lớn nhất của các số sau
a) 2400 và 1300
b)758 và 60
c)12345 và 160
mọi người giúp mình nha trước 5h sáng mình phải có ùi
a)tìm ước của a và b biết ước chung lớn nhất (a,b) = 36
b)tìm ước có 2 chữ số của a và b biết ước chung lớn nhất (a,b) = 50
làm nhanh giúp mình nha
mình xin cảm ơn trước ạ
Lời giải:
a. $ƯC(a,b)\in Ư(36)=\left\{\pm 1; \pm 2; \pm 3; \pm 4; \pm 6; \pm 9; \pm 12; \pm 18; \pm 36\right\}$
b. $Ư(a,b)\in Ư(50)=\left\{\pm 1; \pm 2; \pm 5; \pm 10; \pm 25; \pm 50\right\}$
Suy ra ước có 2 chữ số của $a,b$ là:
$\left\{\pm 10; \pm 25; \pm 50\right\}$
é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
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)
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
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
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
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
Bạn Hà dùng thuật toán Ơ_clit để tìm a;b.Bạn được lần lượt các thương là 5;4;3;2 và Ước chung lớn nhất của a;b=7.Tìm a;b biết a>b
1) Tìm ước chung lớn nhất và tìm ước chung của:
a)30;50 và 70
b)90;150 và 210
c)150;180 và300
Giúp mình nha!!!
a)Ta có: 30=2x3x5
50=2x5
70=2x5x7
Vậy:ƯCLN(30;50;70)=2x5=10
b)Ta có: 90=2x3^2x5
150=2x3x5
210=2x3x5x7
Vậy,ƯCLN(90;150;210)=2x3x5=30
c)Ta có: 150=2x3x5^2
180=2^2x3^2x5
300=2^2x3x5^2
Vậy,ƯCLN(150;180;300)=2x3x5=30
Chúc bạn hok tốt!
giúp mình viết thuật toán tìm bội số chung nhỏ nhất của 2 số A và B , biết A và B nguyên dương . Mình cảm ơn ạ
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)