Cho a = 123456789 va b = 987654321. Tìm ước chung lớn nhất của a và b.
K
Khách
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.
Những câu hỏi liên quan
24 tháng 6 2020
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 !!
DK
24 tháng 6 2020
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
NK
2 tháng 1 2016
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ự
28 tháng 10 2016
ƯCLN(530;410)=10
ƯCLN(410;205)=5
ƯCLN(205;150)=5
ƯC(410;150)={1;2;5;10}
ƯCLN(530;205;150)=5
NH
4
AH
Akai Haruma
Giáo viên
22 tháng 11 2023
Lời giải:
a. $ƯC(a,b)\in Ư(36)=\left\{\pm 1; \pm 2; \pm 3; \pm 4; \pm 6; \pm 9; \pm 12; \pm 18; \pm 36\right\}$
b. $Ư(a,b)\in Ư(50)=\left\{\pm 1; \pm 2; \pm 5; \pm 10; \pm 25; \pm 50\right\}$
Suy ra ước có 2 chữ số của $a,b$ là:
$\left\{\pm 10; \pm 25; \pm 50\right\}$
NT
1
22 tháng 2 2015
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