Bài tập 2: Dùng thuật toán Ơclit để tìm
a/ ƯCLN(318, 214) b/ ƯCLN(6756, 2463)
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 #
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
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
sử dụng thuật toán ơclit để tìm :
a , ƯCLN ( 174,18 )
b , ƯCLN ( 124 , 16 )
a, ta thực hiện theo các bước :
+ lấy 174chia cho 18 , ta được :
174 = 9.18 + 12
lấy 18 chia cho 12 , ta được :
18 = 1.12 + 6
lấy 12 chia 6 , ta được :
12 = 2.6 + 0
Vậy ta được ƯCLN ( 174,18 ) = 6
b , ta thực hiện các bước :
lấy 124 chia cho 16 , ta được : 124 = 7.16 + 12
lấu 16 chia cho 12 , ta dược : 16 = 1.12 + 4
lấy 12 chia 4 , ta được : 12 = 3.4 + 0
vậy , ta được ƯCLN ( 124,16 ) = 4
sử dụng thủ thuật toán Ơclit để tìm :
a , ƯCLN ( 174 , 18 )
b , ƯCLN ( 124 , 16 )
tui ko nhớ thủ thuật toán ơ clit
tui chỉ nhớ thủ thuật nguyễn tũn là:
tất cả các số đều chia hết cho 1 !!
a , ta thực hiện các bước
+ lấy 174 chia cho 18 , ta được :
174 = 9.18 + 12
+ lấy 18 chia cho 12 , ta được :
18 = 1.12 + 6
+ lấy 12 chia 6 , ta được :
12 = 2.6 + 0
vậy ta được ƯCLN ( 174 , 18 ) = 6
Ta thực hiện các bước:
*Lấy 174:18 ta được:
174=9x18+12
*Lấy 18:12 ta được:
18=1x12+6
*Lấy 12:6 ta được:
12=2x6+0
*Vậy ƯCLN(174,18)=6
b)Ta thực hiện theo các bước:
*Lấy 124 chia cho 16 ta được:
124=7x16+12
*Lấy 16:12 ta được:
16=1x12+4
*Lấy 12:4 ta được:
12=3x4+0
*Vậy ƯCLN(124,16)=4
Đây là cách giải chi tiết nha! Chúc bạn học tốt!
Dung thuat toan Oclit de tim
UCLN : 318 ; 214
BCNN : 6756 ; 2463
Sử dụng thuật toán Ơclit để tìm ƯCLN của (174 ; 18) .Kết quả là: ...
Khi sử dụng thuật toán Ơclit thì ta được như sau :
+) 174 : 18 = 9 ( dư 12 ) (1)
+) 18 : 12 = 1 ( dư 6 ) (2)
+) 12 : 6 = 2 (3)
Vì phép chia trên đã chia hết nên ta sẽ lấy giá trị dư của phép chia (2)
=> ƯCLN( 178 ; 18 ) = 6
Tìm ƯCLN bằng thuật toán ƠCLIT của :
a.4780; 6120
b.98664; 67473883
c.83848348; 28823832882
Tìm ƯCLN(2222...22(2014 c/s 2); 222...2(7 c/s 2) theo thuật toán Ơclit.
Tìm ƯCLN(2222...22(2014 c/s 2); 222...2(7 c/s 2) theo thuật toán Ơclit.