Quảng cáo
3 câu trả lời 266
Để tìm ước chung lớn nhất (UCLN) của hai số \( 28 \) và \( 45 \), chúng ta có thể sử dụng thuật toán Euclid hoặc phương pháp phân tích số nguyên tố. Dưới đây là cách sử dụng thuật toán Euclid:
1. **Áp dụng thuật toán Euclid:**
- Bước đầu tiên là chia số lớn hơn cho số nhỏ hơn và lấy dư.
\[ 45 \div 28 = 1 \text{ với dư } 17 \]
- Tiếp theo, thay số lớn hơn bằng số nhỏ hơn và số nhỏ hơn bằng dư vừa tính.
\[ 28 \div 17 = 1 \text{ với dư } 11 \]
- Tiếp tục lặp lại quá trình này:
\[ 17 \div 11 = 1 \text{ với dư } 6 \]
\[ 11 \div 6 = 1 \text{ với dư } 5 \]
\[ 6 \div 5 = 1 \text{ với dư } 1 \]
\[ 5 \div 1 = 5 \text{ với dư } 0 \]
- Khi dư bằng 0, số còn lại (trong trường hợp này là 1) chính là ước chung lớn nhất.
Vậy ước chung lớn nhất (UCLN) của \( 28 \) và \( 45 \) là \( 1 \).
Để tìm ước chung lớn nhất (UCLN) của hai số 2828 và 4545, chúng ta có thể sử dụng thuật toán Euclid hoặc phương pháp phân tích số nguyên tố. Dưới đây là cách sử dụng thuật toán Euclid:
1. **Áp dụng thuật toán Euclid:**
- Bước đầu tiên là chia số lớn hơn cho số nhỏ hơn và lấy dư.
45÷28=1 với dư 1745÷28=1 với dư 17
- Tiếp theo, thay số lớn hơn bằng số nhỏ hơn và số nhỏ hơn bằng dư vừa tính.
28÷17=1 với dư 1128÷17=1 với dư 11
- Tiếp tục lặp lại quá trình này:
17÷11=1 với dư 617÷11=1 với dư 6
11÷6=1 với dư 511÷6=1 với dư 5
6÷5=1 với dư 16÷5=1 với dư 1
5÷1=5 với dư 05÷1=5 với dư 0
- Khi dư bằng 0, số còn lại (trong trường hợp này là 1) chính là ước chung lớn nhất.
Vậy ước chung lớn nhất (UCLN) của 2828 và 4545 là 11.
Quảng cáo
Bạn muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
Điền vào chỗ trống trong bảng thanh toán sau:
Số thứ tự Loại hàng Số lượng (quyển) Giá đơn vị (đồng) Tổng số tiền (đồng) 1 Vở loại 1 35 2000 ... 2 Vở loại 2 42 1500 ... 3 Vở loại 3 38 1200 ... Cộng: ... 170023 -
78717
-
35452
-
32348



