Tìm ƯCLNcủa 28 và 36 qua thuật toán Ơ-cơ -lít
HELP ME
giải bài toán sau tìm 2 số tự nhiên có tổng là 432 và ƯCLNcủa chúng là 36
Đặt a=36k, b=36q với (k,q) =1. Ta có 36k+36q=432,=>k+q=12. Mà ƯCLN(k,q)=1=> (k,q) thuộc {1,11;11,1;5,7;7,5}
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 Ạ
tìm ƯCLN của 123456789 và 987654321 bằng thuật toán ơ clít
Tìm ƯCLN của các số sau bằng thuật toán Ơ-clit
(187231,165148)
\(ƯCLN\left(187231;165148\right)=1\)
áp dụng thuật toán Ơ clit tìm ƯCLN (180,234) ; ƯCLN ( 198 ; 528)
cách tim bội chung nho nhất của hai số
băng thuật toán ơ clis
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).
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
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
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
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 #
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