• Lớp 9
  • Tin Học
  • Mới nhất

giai bang c++ ho minh! Hôm nay An được học về khái niệm số nguyên tố cùng nhau. Hai số nguyên a, b được gọi là nguyên tố cùng nhau nếu số nguyên lớn nhất mà cả a và b đều chia hết là bằng 1. An đưa ra giả thuyết rằng: “Nếu hai số nguyên a, b nguyên tố cùng nhau và hai số nguyên b, c nguyên tố cùng nhau thì hai số nguyên a, c sẽ nguyên tố cùng nhau”. Bạn muốn tìm một ví dụ mà giả thiết của An đưa ra là sai. Vì vậy, nhiệm vụ của bạn là tìm ba số nguyên a, b, c với l ≤ a < b < c ≤ r sao cho giả thuyết nêu trên là sai. Tức là bạn cần phải tìm ba số nguyên a, b, c với l ≤ a < b < c ≤ r sao cho hai số a, b nguyên tố cùng nhau và hai số b, c nguyên tố cùng nhau và hai số a, c không nguyên tố cùng nhau. Dữ liệu vào Gồm một dòng chứa hai số nguyên l và r (1 ≤ l ≤ r ≤ 1018; r - l ≤ 50) ngăn cách nhau bởi một dấu cách. Dữ liệu ra Gồm một dòng chứa ba số nguyên a, b, c ngăn cách nhau bởi một dấu cách. Nếu có nhiều bộ ba số (a, b, c) thỏa mãn thì hãy đưa ra bộ nhỏ nhất theo thứ tự từ điển. Bộ ba số (a1, b1, c1) có thứ tự từ điển nhỏ hơn bộ (a2, b2, c2) nếu và chỉ nếu (a1 < a2) hoặc (a1 = a2, b1 < b2) hoặc (a1 = a2, b1 = b2, c1 < c2). Ví dụ dữ liệu vào 2 4 Ví dụ dữ liệu ra 2 3 4 Gợi ý Ví dụ dữ liệu vào: 10 11 Ví dụ dữ liệu ra: -1

1 đáp án
18 lượt xem
2 đáp án
21 lượt xem
2 đáp án
37 lượt xem
2 đáp án
117 lượt xem
2 đáp án
41 lượt xem
2 đáp án
36 lượt xem
1 đáp án
36 lượt xem