Tìm ƯCLN(a,b) biết:
a=123456789;b=987654321
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
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
12 tháng 11 2021
a. (a,b)=(1,7),(2,6),(3,5),(4,4), (5,3),(6,2), (7,1), (0,8), (8,0)
b.(a,b)=(6,36),(12,18),(18,12),(36,6)
AH
Akai Haruma
Giáo viên
22 tháng 11 2021
Lời giải:
a. Đặt $a=6x, b=6y$ với $x,y$ là 2 số nguyên tố cùng nhau
$a>b\Rightarrow x>y$
$BCNN(a,b)=6xy=120$
$\Rightarrow xy=20$
Vì $x>y$ và $x,y$ nguyên tố cùng nhau $(x,y)=(20,1)$ hoặc $(x,y)=(5,4)$
$\Rightarrow (a,b)=(120,6)$ hoặc $(a,b)=(30,24)$
b. Bạn làm tương tự.
PK
1
19 tháng 12 2021
bài này t biết làm nè nhưng dài quá bạn có zalo ko mik chụp cho
HT
3
ƯCLN ( 123456789 ; 987654321 ) = 1
Ta có:123456789=32 . 13717421
987654321=32 . 172 . 379721
Suy ra: ƯCLN(123456789;987654321)=3^2=9