áp dụng thuật toán Ơ clit tìm ƯCLN (180,234) ; ƯCLN ( 198 ; 528)
Những câu hỏi liên quan
5 tháng 8 2021 lúc 21:55
Tìm ƯCLN của các số sau bằng thuật toán Ơ-clit
(187231,165148)
\(ƯCLN\left(187231;165148\right)=1\)
Đúng 1
Bình luận (1)
Hãy nêu thuật toán Ơ - Clit
Bạn tick cho mình đi! Mình sẽ trả lời!
Để tìm USCLN của hai số tự nhiên a và b bất kỳ ta dùng cách chia liên tiếp hay còn gọi là thuật toán Oclit như sau:
Bước 1: Lấy a chia cho b:
Nếu a chia hết cho b thì USCLN(a,b) = b.Nếu a không chia hết cho b (dư r) thì làm tiếp bước 2.Bước 2: Lấy b chia cho số dư r:
Nếu b chia hết cho r thì USCLN(a,b) = rNếu b chia cho r dư r1 (r1 # 0) thì làm tiếp bước 3.Bước 3: Lấy r chia cho số dư r1:
Nếu r chia cho r1 dư 0 thì UCLN(a,b) = r1.Nếu r chia cho r1 dư r2 (r2 # 0) thì làm tiếp bước 4.Bước 4: Lấy r1 chia cho số dư r2:
Nếu r1 chia hết cho r2 thì USCLN(a,b) = r2.Nếu r1 cho cho r2 dư r3 (r3 # 0) thì làm tiếp như trên đến khi số dư bằng 0.Số dư cuối cùng khác 0 trong dãy chia liên tiếp như trên là USCLN(a,b).
Đúng 0
Bình luận (0)
Dùng thuật toán Ơ clit tìm nghiệm nguyên của pt sau : 2014x + 2015y = 4035
HUY - đừng vào câu hỏi của tớ quấy nhiễu
Mấy bạn biết thuật toán Ơ-Clit là gì ko?Trình bày như thế nào?
Để tìm USCLN của hai số tự nhiên a và b bất kỳ ta dùng cách chia liên tiếp hay còn gọi là thuật toán Oclit như sau:
Bước 1: Lấy a chia cho b:
Nếu a chia hết cho b thì USCLN(a,b) = b.Nếu a không chia hết cho b (dư r) thì làm tiếp bước 2.Bước 2: Lấy b chia cho số dư r:
Nếu b chia hết cho r thì USCLN(a,b) = rNếu b chia cho r dư r1 (r1 # 0) thì làm tiếp bước 3.Bước 3: Lấy r chia cho số dư r1:
Nếu r chia cho r1 dư 0 thì UCLN(a,b) = r1.Nếu r chia cho r1 dư r2 (r2 # 0) thì làm tiếp bước 4.Bước 4: Lấy r1 chia cho số dư r2:
Nếu r1 chia hết cho r2 thì USCLN(a,b) = r2.Nếu r1 cho cho r2 dư r3 (r3 # 0) thì làm tiếp như trên đến khi số dư bằng 0.Hiện tại trong chương trình SGK lp 6 không có đâu bạn! Bạn có thể tìm hiểu thêm qua mạng internet nhé!
Đúng 0
Bình luận (0)
SASUKE CỮU VĨ uk! Nhưng đây mình giúp chính đáng mà!
Đúng 0
Bình luận (0)
Xem thêm câu trả lời
tìm ƯCLN của 123456789 và 987654321 bằng thuật toán ơ clít
Tìm ƯCLN của:
a) 126 và 162
b) 2268 và 1260
Bằng thuật toán Ơ - clit
GIÚP MIK VỚI Ạ
tim ƯCLN cua cac so sau bang thuat toan Ơ-clit
(187231,165148)
=1 co dung khong
ƯCLN(187231,165148)
=1
Vì: Hai số này chỉ chia được cho 1 và chính nó
Đúng 0
Bình luận (0)
Xem thêm câu trả lời
Dùng thuật toán ơ cờ lít để tìm a, ƯCLN của 318 và 214 b, ƯCLN của 6756 và 2463
a,Ta có:318=2x3x53
214=2x107
Suy ra ƯCLN(318;214)=2
Vậy ƯCLN(318,214)=2
b,Ta có:6756=2^2x3x563
2463=3x821
Suy ra ƯCLN(6756,2463)=3
Vậy ƯCLN(6756,2463)=3
Đúng 0
Bình luận (0)
dễ mà, không làm đc ak bạn cô dạy toán mình cho bài này dạy từ tuần trước rồi mình làm xong rồi hehe
Đúng 0
Bình luận (0)
nghi nó là tớ á? nhưng nhìn lại câu trl của nó rồi hẵng nói chứ
nó bảo cô giáo dạy ,mà nó còn bảo dạy từ tuần trước còn bọn mình 2 tận 2 tuần cơ mak?
nhưng thế á thì nó làm xong chứ tớ cũng có làm xong đâu hiểu thì hiểu cũng vừa vừa đừng có nghi quá mức
LOVE
# KUN NGẦU #
Đúng 0
Bình luận (0)
Xem thêm câu trả lời
1 tìm ƯCLN của các số
a] ƯCLN [ 18 ; 30 ] b] ƯCLN [ 24 ; 48 ]
c] ƯCLN [ 18 ; 30 ;15 ] d] ƯCLN [ 24 ; 48 ; 36 ]
2 sử dụng thuật toán Ơclit để tìm
a] ƯCLN [ 174 ; 18 ] B] ƯCLN [ 124 ; 16 ]
1)
a) 18 = 2.3²
30 = 2.3.5
ƯCLN(18; 30) = 2.3 = 6
b) 24 = 2³.3
48 = 2⁴.3
ƯCLN(24; 48) = 2³.3 = 24
c) 18 = 2.3²
30 = 2.3.5
15 = 3.5
ƯCLN(18; 30; 15) = 3
d) 24 = 2³.3
48 = 2⁴.3
36 = 2².3²
ƯCLN(24; 48; 36) = 2².3 = 12
Đúng 2
Bình luận (0)
2) a) 174 = 18 . 9 + 12
18 = 12 . 1 + 6
12 = 6 . 2
Vậy ƯCLN(174; 18) = 6
b) 124 = 16 . 7 + 12
16 = 12 . 1 + 4
12 = 4 . 3
⇒ ƯCLN(124; 16) = 4
⇒ BCNN(124; 16) = 124 . 16 : 4 = 496
Đúng 2
Bình luận (0)