Dùng thuật toán ơclit tim ước chung lớn nhất và bội chung nhỏ nhất cua 3500 và 126
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
CM
31 tháng 8 2018
3500:126=27 dư 98 126:98=1 dư 28 98:28=3 dư 14 28:14=2 vậy, ước chung lớn nhất là 14.
NM
1
AH
Akai Haruma
Giáo viên
13 tháng 7
Lời giải:
Gọi $d=ƯCLN(a,a+3)$
$\Rightarrow a\vdots d; a+3\vdots d$
$\Rightarrow (a+3)-a\vdots d$
$\Rightarrow 3\vdots d\Rightarrow d=1$ hoặc $d=3$.
Nếu $d=3$ thì $a\vdots 3$.
Nếu $d=1$ thì $a\not\vdots 3$
Vậy $a\vdots 3$ thì $ƯCLN(a,a+3)=3$. Vơ $a\not\vdots 3$ thì $ƯCLN(a,a+3)=1$
NQ
0
3500:126=27 dư 98 126:98=1 dư 28 98:28=3 dư 14 28:14=2 vậy, ucln là 14.