Tìm UCLN (720;360) theo thuật toán ơclit
Ai nhanh hơn được tich
Mong olm đừng xóa
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
gọi a = 6m; b = 6n; ƯCLN(m, n) = 1
ab = mn.62 = 720
=> mn = 720 : 62 = 20
Ta tim 2 số m và n có tích bằng 20 và (m, n) = 1
m | 1 | 20 | 4 | 5 |
n | 20 | 1 | 5 | 4 |
a | 6 | 120 | 24 | 30 |
b | 120 | 6 | 30 | 24 |
Câu b tương tự bạn nhé
a)Gọi 2 số cần tìm là a và b\(\left(a,b\in N\right)\)
Đặt a=6k,b=6m(ƯCLN(k,m)=1/\(k,m\in N\))
Ta có:ab=720
Hay 6k.6m=720
36km=720
km=20
Vì ƯCLN(k,m)=1 nên ta có bảng giá trị sau
k | 1 | 20 | 4 | 5 |
m | 20 | 1 | 5 | 4 |
a | 6 | 120 | 24 | 30 |
b | 120 | 6 | 30 | 24 |
, Theo bài ra ta có: UCLN(a;b)=6
Đặt a=6.q
b=6.k
q và k là 2 số nguyên tố cùng nhau
mà a.b =720 =)6.q.6.k=720 (6.6).(q.k)=720
36.(q.k)=720
q.k=720:36
q.k=20
mà q và k là 2 số nguyên tố cùng nhau nên ta có bảng sau
q | k | a | b |
1 | 20 | 6 | 120 |
20 | 1 | 120 | 6 |
4 | 5 | 24 | 30 |
5 | 4 | 30 | 24 |
Gọi hai số tự nhiên cần tìm là a, b (a ≤ b; a, b ϵ N*)
Vì ƯCLN(a; b) = 6=> a = 6m, b = 6n,
Tích của a . b = 720 => 6m . 6n = 720>36.m.n = 720=> m.n = 726 : 36 = 20=> m, n ϵ Ư(20) = {1;2;4;5;10;20 }
Ta có bảng ( bạn tự lập nha)
Vậy cặp số cần tìm là ....
a, Ta có :
432 = 26 . 13
504 = 23 . 32 . 7
720 = 23 . 32 . 5
ƯCLN(432,504,720) = 8
Mà : Ư(8) = { 1;2;4;8 }
=> ƯC(432,504,720) = { 1;2;4;8 }
b, Ta có :
360 = 23 . 32 . 5
900 = 22 . 52 . 11
540 = 22 . 33 . 5
ƯCLN(360,900,540) = 22 . 5 = 20
Mà : Ư(20) = { 1;2;4;5;10;20 }
=> ƯC(360,900,540) = { 1;2;4;5;10;20 }
c, Ta có :
540 = 22 . 33 . 5
810 = 2 . 34 . 5
1350 = 2 . 33 . 52
ƯCLN(540,810,1350) = 2 . 33 . 5 = 270
Mà : Ư(270) = { 1;2;3;5;9;10;15;18;27;30;54;90;270 }
ƯC(540,810,1350) = { 1;2;3;5;9;10;15;18;27;30;54;90;270
ko có thì tui không hỏi rùi