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ả
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
Lời giải 1 :
* r - l <= 50 nên cứ duyệt tẹt ga v: 1s thì không tle nổi đâu v:
- Code
#include <iostream>
#include <algorithm>
#define gcd __gcd
#define int long long
using namespace std;
int l, r;
signed main() {
cin >> l >> r;
for (int a = l; a <= r; ++a) {
for (int b = a + 1; b <= r; ++b) {
for (int c = b + 1; c <= r; ++c) {
if (gcd(a, b) == 1 && gcd(b, c) == 1 && gcd(a, c) != 1)
cout << a << " " << b << " " << c << "\n";
}
}
}
}
Thảo luận
Có thể bạn quan tâm
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 9
Lớp 9 - Là năm cuối ở cấp trung học cơ sở, sắp phải bước vào một kì thi căng thẳng và sắp chia tay bạn bè, thầy cô và cả kì vọng của phụ huynh ngày càng lớn mang tên "Lên cấp 3". Thật là áp lực nhưng các em hãy cứ tự tin vào bản thân là sẻ vượt qua nhé!
Nguồn : ADMIN :))Copyright © 2021 HOCTAP247