Tìm tập hợp  ước chung của : a) 30 và 45                         b) 42 và 70
Rất mong nhận được sự giúp đỡ từ các Bạn! Mình đang tìm lời giải cho một bài toán khó, không biết ai có thể gợi ý cho mình?

b) Để tìm ước chung lớn nhất của 42 và 70, ta có thể áp dụng công thức ƯCLN(a, b) = a * b / UCLN(a, b). Tính UCLN(42, 70) trước, sau đó sử dụng công thức để tính ra được kết quả cuối cùng.

b) Áp dụng phương pháp kiểm tra từng ước của 42 và 70, ta có thể dùng thuật toán đơn giản là so sánh từng số xem có phải là ước chung không. Bằng cách này, ta sẽ tìm ra tập hợp ước chung của 42 và 70 là {1, 2, 7, 14}.

b) Để tìm tập hợp ước chung của 42 và 70, ta phải tìm các ước chung của 42 và 70 trước. Các ước chung của 42 là 1, 2, 3, 6, 7, 14, 21, 42. Các ước chung của 70 là 1, 2, 5, 7, 10, 14, 35, 70. Vậy tập hợp ước chung của 42 và 70 là {1, 2, 7, 14}.

a) Ta có công thức tính ước chung lớn nhất (ƯCLN) của hai số a và b như sau: ƯCLN(a, b) = a * b / UCLN(a, b). Áp dụng công thức này vào bài toán, ta có ƯCLN(30, 45) = 30 * 45 / UCLN(30, 45). Ta cần tính UCLN(30, 45) trước để có kết quả cuối cùng.

a) Để tìm tập hợp ước chung của 30 và 45, ta phải tìm các ước chung của 30 và 45 trước. Các ước chung của 30 là 1, 2, 3, 5, 6, 10, 15, 30. Các ước chung của 45 là 1, 3, 5, 9, 15, 45. Vậy tập hợp ước chung của 30 và 45 là {1, 3, 5, 15}.