Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
💛Linh_Ducle💛

Cho a = 123456789 và b = 987654321

CMR : (a,b)=9

Khong Biet
20 tháng 12 2017 lúc 17:29

Gọi UCLN(a,b)=d

Ta có:b chia hết cho d                                                          (1)

        a chia hết cho d \(\Rightarrow a.8\) chia hết cho d                                     (2)

Từ (1) và (2) ta có:\(b-a.8\) chia hết cho 9\(\Rightarrow9\) chia hết cho d

\(\Rightarrow d\inƯ\left(9\right)=\left\{-9,-3,-1,1,3,9\right\}\).Vì d lớn nhất nên d=9

Vậy UCLN(a,b)=9


Các câu hỏi tương tự
Lê Anh Dũng
Xem chi tiết
Trần Hà Mi
Xem chi tiết
Bùi Thị Hồng Duyên
Xem chi tiết
Nguyễn Hoàng Tuấn
Xem chi tiết
Nguyễn Thanh Nhi
Xem chi tiết
Biokgnbnb
Xem chi tiết
Trang Đặng
Xem chi tiết
minh thư đỗ
Xem chi tiết
Phan Thùy Ngân
Xem chi tiết