Câu hỏi của Phạm Ngôn Hy

Question

Moị người ơi giúp mình với chỉ cho mình cách tìm UCLN đi,4 ngày nữa mình phải nộp bài rồi mà không biết làm thế nào

Nếu anh còn tồn tại · Accepted Answer

Cách tìm ước chung lớn nhất:

Muốn tìm ƯCLN của hai hay nhiều số, ta thực hiện ba bước sau:

Bước 1: Phân tích mỗi thừa số ra thừa số nguyên tố.

Bước 2: Chọn ra các thừa số nguyên tố chung.

Bước 3: Lập tích các thừa số chọn, mỗi thừa số lấy với số mũ nhỏ nhất của nó. Tích đó là ƯCLN phải tìm.

Câu trả lời:

Cách tìm ước chung lớn nhất:

Muốn tìm ƯCLN của hai hay nhiều số, ta thực hiện ba bước sau:

Bước 1: Phân tích mỗi thừa số ra thừa số nguyên tố.

Bước 2: Chọn ra các thừa số nguyên tố chung.

Bước 3: Lập tích các thừa số chọn, mỗi thừa số lấy với số mũ nhỏ nhất của nó. Tích đó là ƯCLN phải tìm.

Phạm Đức Nam Phương · Answer

Phân tích thành thừa số nguyên tố rồi từ đó lấy các thừa số chung với mũ lớn nhất là tìm được UCLN nha bạn

Câu trả lời:

Phân tích thành thừa số nguyên tố rồi từ đó lấy các thừa số chung với mũ lớn nhất là tìm được UCLN nha bạn

Phạm Nguyễn Minh Vương · Answer

Ước chung lớn nhất của a và b được ký hiệu là ƯCLN(a, b), hay đơn giản hơn là (a, b). Tiếng Anh: greatest common factor hoặc greatest common divisor(GCD hoặc GCF). Chẳng hạn, ƯCLN(12, 18) = 6, ƯCLN(−4, 14) = 2 & ƯCLN(5, 0) = 5. Hai số được gọi là nguyên tố cùng nhau nếu ước chung lớn nhất của chúng bằng 1. Chẳng hạn, 9 và 28 là nguyên tố cùng nhau.

Ước chung lớn nhất được sử dụng để đưa một phân số về dạng phân số tối giản. Chẳng hạn, ƯCLN(42, 56)=14, do đó,

{\displaystyle {42 \over 56}={3\cdot 14 \over 4\cdot 14}={3 \over 4}.}

Các tính chất[sửa | sửa mã nguồn]

Mọi ước chung của a và b là ước của ƯCLN(a, b).

Bước 0 29 8 5 3 1 0 1 0 1 -3 1 8 5 3 1 0 1 -1 1 -3 4 2 5 3 2 1 1 -1 2 -3 4 -7 3 3 2 1 1 -1 2 -3 4 -7 11 4 2 1 0 2

ƯCLN(a, b), khi a và b không bằng không cả hai, có thể được định nghĩa tương đương như số nguyên dương d nhỏ nhất có dạng d = a·p + b·q trong đó p và q là các số nguyên. Định lý bày được gọi là đẳng thức Bézout. Các số p và qcó thể tính nhờ Giải thuật Euclid mở rộng.
ƯCLN(a, 0) = |a|, với mọi a ≠ 0, vì mọi số khác không bất kỳ là ước của 0, và ước lớn nhất của a là |a|. Đây là trường hợp cơ sở trong thuật toán Euclid.
Nếu a là ước của tích b·c, và ƯCLN(a, b) = d, thì a/d là ước của c.
Nếu m là số nguyên dương, thì ƯCLN(m·a, m·b) = m·ƯCLN(a, b).
Nếu m là số nguyên bất kỳ, thì ƯCLN(a + m·b, b) = ƯCLN(a, b). Nếu m ước chung (khác 0) của a và b, thì UCLN(a/m, b/m) = ƯCLN(a, b)/m.
ƯCLN là một hàm có tính nhân theo nghĩa sau: nếu a₁ và a₂ là nguyên tố cùng nhau, thì ƯCLN(a₁·a₂, b) = ƯCLN(a₁, b)·ƯCLN (a₂, b).
ƯCLN là hàm giao hoán: ƯCLN(a, b) = ƯCLN(b, a).
ƯCLN là hàm kết hợp: ƯCLN(a, ƯCLN(b, c)) = ƯCLN(ƯCLN(a, b), c).
ƯCLN của ba số được tính nhờ công thức ƯCLN(a, b, c) = ƯCLN(ƯCLN(a, b), c), (hoặc vế kia của tính chất kết hợp. Điều này có thể mở rộng cho số bất kỳ các số nguyên.
ƯCLN (a, b) quan hệ chặt chẽ với BCNN(a, b): ta có

ƯCLN(a, b)·BCNN(a, b) = a·b.

Công thức này thường được dùng để tính BCNN. Dạng khác của mối quan hệ này là tính chất phân phối:

(a, b), ƯCLN(a, c))

BCNN(a, ƯCLN(b, c)) = ƯCLN(BCNN(a, b), BCNN(a, c)).

Nếu sử dụng định nghĩa ƯCLN(0, 0) = 0 và BCNN(0, 0) = 0 thì khi đó tập các số tự nhiên trở thành một dàn đầy đủ phân phối với ƯCLN.
Trong Hệ tọa độ Descartes, ƯCLN(a, b) biểu diễn số các điểm với tọa độ nguyên trên đoạn thẳng nối các điểm (0, 0) và (a, b), trừ chính điểm (0, 0).

Tính ước chung lớn nhất[sửa | sửa mã nguồn]

ƯCLN của hai số có thể tìm được bằng việc phân tích hai số đó ra thừa số nguyên tố, chẳng hạn để tìm ƯCLN(18,84), ta phân tích 18 = 2·3² và 84 = 2²·3·7 và nhận xét rằng các thừa số chung với số mũ dương nhỏ nhất của hai số này là 2·3; do đó ƯCLN(18,84) = 6. Trên thực tế phương pháp này chỉ dùng cho các số nhỏ; việc phân tích các số lớn ra thừa số nguyên tố mất rất nhiều thời gian.

Một phương pháp hiệu quả là giải thuật Euclid dựa trên dãy liên tiếp các phép chia có dư.

Nếu a và b là các số khác không, thì ước chung lớn nhất của a và b có thể tính qua bội chung nhỏ nhất (BCNN) của a và b:

{\displaystyle UCLN(a,b)={\frac {a\cdot b}{BCNN(a,b)}}}

Cách tìm ƯCLN trong lập trình C#:

sta int USCLN(int a, int b) { a=Math.Abs(a); b=Math.Abs(b); if (a==0 ||b==0) return a+b; while (a!=b) { if(a>b) a=a-b; else b=b-a; } return a; }

Câu trả lời:

Ước chung lớn nhất của a và b được ký hiệu là ƯCLN(a, b), hay đơn giản hơn là (a, b). Tiếng Anh: greatest common factor hoặc greatest common divisor(GCD hoặc GCF). Chẳng hạn, ƯCLN(12, 18) = 6, ƯCLN(−4, 14) = 2 & ƯCLN(5, 0) = 5. Hai số được gọi là nguyên tố cùng nhau nếu ước chung lớn nhất của chúng bằng 1. Chẳng hạn, 9 và 28 là nguyên tố cùng nhau.

Ước chung lớn nhất được sử dụng để đưa một phân số về dạng phân số tối giản. Chẳng hạn, ƯCLN(42, 56)=14, do đó,

{\displaystyle {42 \over 56}={3\cdot 14 \over 4\cdot 14}={3 \over 4}.}

Các tính chất[sửa | sửa mã nguồn]

Mọi ước chung của a và b là ước của ƯCLN(a, b).

Bước 0 29 8 5 3 1 0 1 0 1 -3 1 8 5 3 1 0 1 -1 1 -3 4 2 5 3 2 1 1 -1 2 -3 4 -7 3 3 2 1 1 -1 2 -3 4 -7 11 4 2 1 0 2

ƯCLN(a, b), khi a và b không bằng không cả hai, có thể được định nghĩa tương đương như số nguyên dương d nhỏ nhất có dạng d = a·p + b·q trong đó p và q là các số nguyên. Định lý bày được gọi là đẳng thức Bézout. Các số p và qcó thể tính nhờ Giải thuật Euclid mở rộng.
ƯCLN(a, 0) = |a|, với mọi a ≠ 0, vì mọi số khác không bất kỳ là ước của 0, và ước lớn nhất của a là |a|. Đây là trường hợp cơ sở trong thuật toán Euclid.
Nếu a là ước của tích b·c, và ƯCLN(a, b) = d, thì a/d là ước của c.
Nếu m là số nguyên dương, thì ƯCLN(m·a, m·b) = m·ƯCLN(a, b).
Nếu m là số nguyên bất kỳ, thì ƯCLN(a + m·b, b) = ƯCLN(a, b). Nếu m ước chung (khác 0) của a và b, thì UCLN(a/m, b/m) = ƯCLN(a, b)/m.
ƯCLN là một hàm có tính nhân theo nghĩa sau: nếu a₁ và a₂ là nguyên tố cùng nhau, thì ƯCLN(a₁·a₂, b) = ƯCLN(a₁, b)·ƯCLN (a₂, b).
ƯCLN là hàm giao hoán: ƯCLN(a, b) = ƯCLN(b, a).
ƯCLN là hàm kết hợp: ƯCLN(a, ƯCLN(b, c)) = ƯCLN(ƯCLN(a, b), c).
ƯCLN của ba số được tính nhờ công thức ƯCLN(a, b, c) = ƯCLN(ƯCLN(a, b), c), (hoặc vế kia của tính chất kết hợp. Điều này có thể mở rộng cho số bất kỳ các số nguyên.
ƯCLN (a, b) quan hệ chặt chẽ với BCNN(a, b): ta có

ƯCLN(a, b)·BCNN(a, b) = a·b.

Công thức này thường được dùng để tính BCNN. Dạng khác của mối quan hệ này là tính chất phân phối:

(a, b), ƯCLN(a, c))

BCNN(a, ƯCLN(b, c)) = ƯCLN(BCNN(a, b), BCNN(a, c)).

Nếu sử dụng định nghĩa ƯCLN(0, 0) = 0 và BCNN(0, 0) = 0 thì khi đó tập các số tự nhiên trở thành một dàn đầy đủ phân phối với ƯCLN.
Trong Hệ tọa độ Descartes, ƯCLN(a, b) biểu diễn số các điểm với tọa độ nguyên trên đoạn thẳng nối các điểm (0, 0) và (a, b), trừ chính điểm (0, 0).

Tính ước chung lớn nhất[sửa | sửa mã nguồn]

ƯCLN của hai số có thể tìm được bằng việc phân tích hai số đó ra thừa số nguyên tố, chẳng hạn để tìm ƯCLN(18,84), ta phân tích 18 = 2·3² và 84 = 2²·3·7 và nhận xét rằng các thừa số chung với số mũ dương nhỏ nhất của hai số này là 2·3; do đó ƯCLN(18,84) = 6. Trên thực tế phương pháp này chỉ dùng cho các số nhỏ; việc phân tích các số lớn ra thừa số nguyên tố mất rất nhiều thời gian.

Một phương pháp hiệu quả là giải thuật Euclid dựa trên dãy liên tiếp các phép chia có dư.

Nếu a và b là các số khác không, thì ước chung lớn nhất của a và b có thể tính qua bội chung nhỏ nhất (BCNN) của a và b:

{\displaystyle UCLN(a,b)={\frac {a\cdot b}{BCNN(a,b)}}}

Cách tìm ƯCLN trong lập trình C#:

sta int USCLN(int a, int b) { a=Math.Abs(a); b=Math.Abs(b); if (a==0 ||b==0) return a+b; while (a!=b) { if(a>b) a=a-b; else b=b-a; } return a; }

Chúng tôi đề xuất

Tài nguyên

Ứng dụng mobile

Bảng xếp hạng

Các khóa học có thể bạn quan tâm

Yêu cầu VIP