Cho một mảng A gồm N số nguyên dương: a1, a2, …, aN. Yêu cầu: Hãy tìm hai số nguyên trong mảng A sao cho ước chung lớn nhất của 2 số đó là lớn nhất.
Miền Nam
Bà Rịa - Vũng Tàu
4 đề thi · 12 bài tập
Các đề thi
Tất cả bài tập
- Số nguyên tố & ướcMảng6 điểm
Để tổng kết phát thưởng cho cuộc thi Đố vui tin học. Ban tổ chức có N phần quà được đánh thứ tự từ 1 tới N, phần quà thứ i có giá trị là ai. Ban tổ chức yêu…
Quy hoạch động6 điểmNhân kỷ niệm ngày thành lập Đoàn, cô Tổng phụ trách tổ chức 1 trò chơi có thưởng cho các bạn lớp 9 như sau: Có N ô vuông được vẽ thẳng hàng trên sân trường,…
Quy hoạch động8 điểmMỗi chữ số từ 0 đến 9 có chứa những ô trống nhất định. Số ô trống của các chữ số được tính như sau: Chữ số 8 có hai ô trống. Chữ số 0, 4, 6, 9 có một ô trống.…
Xâu ký tựCơ bản / Vòng lặp6 điểmSimba là một cậu bé rất thông minh, cậu ta rất thích thú với việc tính toán đặc biệt là những thứ liên quan đến bộ môn hình học. Một hôm, trên bàn có các thanh…
Sắp xếpToán tổ hợp7 điểmTrong chúng ta, hầu hết ai cũng đều nghe biết qua câu chuyện Aladdin và cây đèn thần. Sau khi vượt qua bao thử thách Aladdin được thần đèn tặng cho rất nhiều…
Quy hoạch động7 điểmChắc hẳn các bạn học sinh chúng ta ai cũng biết bài toán cổ về bàn cờ vua và hạt thóc. Và hôm nay các bạn sẽ được làm quen với một biến thể của nó: Cho một dãy…
Số học8 điểmNam vừa được tặng một bộ đồ chơi có n thanh gỗ, các thanh gỗ có độ dài là ai (với i = 1, 2, …, n). Vốn yêu thích hình học nên Nam thường chọn các thanh gỗ bằng…
MảngCơ bản / Vòng lặp7 điểmCho một dãy n số nguyên A = (a1, a2, …, an). Ta định nghĩa dãy con của một dãy A cho trước là một dãy thu được bằng cách xóa đi một số phần tử của dãy A, các…
Đệ quy & Quay luiBit & Nhị phân5 điểmCho biểu thức: A = xy - 11.2 + 12.3 + … + 1n.(n+1) Yêu cầu: Hãy tính giá trị của biểu thức A và biến đổi đưa về phân số tối giản.
Số họcCơ bản / Vòng lặp8 điểmCho dãy số nguyên gồm n phần tử a1, a2, …, an. Người ta muốn chọn ra các dãy con thỏa mãn tất cả các điều kiện sau: Phần tử được chọn trước phải có số thứ tự…
Quy hoạch độngĐệ quy & Quay lui7 điểmNgày xưa hai đất nước Alpha và Beta nằm dọc ở hai bên bờ sông Omega (được xem như một đường thẳng). Đất nước Alpha thơ mộng có N thành phố được đánh số từ 1…
Quy hoạch động5 điểm