Ucll,bcnn

[thanhdattram]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

cho mình hỏi
muốn tìm UCLN của các số mà số đó quá lớn, khi thực hiện chia thì không thể viết dưới dạng phân số đẻ tìm ước
mình đọc qua tài liệu, thấy bảo là lấy só lớn trừ số bé rùi tìm ước của nó, tuy nhiên, khi trừ, nó vẫn ko viết dưới dạng phân số dc,
phải làm sao
còn khi tìm BCNN, lấy tích 2 số chia cho UCLN
nhưng tích này quá lớn, là số tràn màn hình
có cách nào giải quyết không
mình đưa vd này cho các bạn dễ hiểu
mong các bạn giải chi tiết dùm mình
tìm UCLN và BCNN của 2 số sau:
[TEX]7020112010[/TEX]và [TEX]20112010[/TEX]

 

[longvipkute]

Bạn có thể dùng thuật toán Ơ-clít để giải bài toán này được cơ mà!

bạn lấy số thứ nhất chia cho số thứ 2 , được số dư thứ nhất
Sau đó lấy số thứ 2 chia cho số dư thứ nhất vừa tìm được, được số dư thứ hai
Sau đó lấy số dư thứ nhất chia cho số dư thứ hai vừa tìm được, được số dư thứ ba

BẠN cứ là như vậy đến khi nào phép chia hết thì số dư gần nhất là ƯCLN
Sau đó bạn dựa vào công thức sau để tìm BCNN

a*b = ƯCLN(a;b)* BCNN(a;b)