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.
a) Sử dụng thuật toán Euclid: a\(\ge\)b, a chia b dư r thì UCLN (a,b) = UCLN (b,r)
987654321:123456789=8 dư 9
=> UCLN(123456789,987654321)=UCLN(123456789,9)=9
Vậy UCLN của a và b là 9
b) Câu hỏi này không được rõ nghĩa cho lắm. Thông cảm !!
a) ƯCLN ( 123456789; 987654321)
123456789 = 3232 x 13717421
987654321 = 32+17232+172 x 379721
=> ƯCLN ( 123456789; 987654321) = 9
b) Vì 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 chia hết cho 9 nên a và b là những số chia hết cho 9.
Mặt khác: a + b + 1111111110 = (10101010 - 10) : 9
Và 10b + a = 999999999 = 10101010 - 1
Từ đó: b - 8a = 9
Vì ƯCLN (a;b) = 9
Ta có: ƯCLN (a;b) , BCNN (a;b) = ab
Mặt khác a : 9 = 13717421 = 11 x 1247038 + 3 = 11x + 3
Và b = 11y + 5
Vậy số dư khi chia BCNN (a;b) cho 11 là 4
1)
a, Gọi số cần tìm là M
+ Nếu M = ax (a nguyên tố, x thuộc N*)
Vì M có 6 ước nên ta có:
x + 1 = 6
=> x = 5
=> M = a5
Để M nhỏ nhất => a = 2 (vì a nguyên tố)
Do đó M = 25 = 32 (*)
+ Nếu M = ax.by (a,b nguyên tố; a khác b; x, y thuộc N*)
Vì M có 6 ước nên ta có:
(x + 1)(y + 1) = 6
=> 6 chia hết cho x + 1
=> x + 1 thuộc {1; 2; 3; 6}
Ta có bảng:
x + 1 | 1 | 2 | 3 | 6 |
x | 0 (loại) | 1 | 2 | 5 |
y +1 | ///// | 3 | 2 | 1 |
y | ///// | 2 | 1 | 0 (loại) |
Vì x; y có vai trò như nhau nên giả sử x = 2 và y = 1
=> M = 22.31 = 12 (**)
Vì 6 không thể tách thành 3 thừa số nguyên tố trở lên nên M không thể có 3 thừa số trở lên
Từ (*) và (**) ta thấy giá trị M = 12 là nhỏ nhất nên số cần tìm là 12
Vậy...
Các phần còn lại tương tự
ƯCLN(530;410)=10
ƯCLN(410;205)=5
ƯCLN(205;150)=5
ƯC(410;150)={1;2;5;10}
ƯCLN(530;205;150)=5
Bạn tìm ƯCLN ( a, b ) bằng thuật toán Ơclit sẽ ra là 9
uoc chung lon nhat cua a va b la:9
Đăt d = (a,b).
Vì a và b đều chia hết cho 9 nên d chia hết cho 9.
Ta có : a + b = 1111111110 = \(\frac{10^{10}-10}{9}\)
\(\Rightarrow\)9a +9b = \(10^{10}\)- 10
\(\Leftrightarrow\)b - 8a = 9 \(\Rightarrow\)9 chia hết cho d.
Vậy suy ra d = 9