giúp mik vs lập trình C++

2025-02-01 01:28:28

Câu trả lời này dùng AI, hãy kiểm tra lại trước khi sử dụng

Dưới đây là mã chương trình C++ để tính ước chung lớn nhất (ƯCLN) của ba số tự nhiên a, b, c được nhập từ bàn phím:

```cpp
#include
using namespace std;

// Hàm để tìm ƯCLN của hai số
long long gcd(long long a, long long b) {
while (b != 0) {
long long temp = b;
b = a % b;
a = temp;
}
return a;
}

// Hàm để tìm ƯCLN của ba số
long long gcd_of_three(long long a, long long b, long long c) {
return gcd(gcd(a, b), c);
}

int main() {
long long a, b, c;

// Nhập các số từ bàn phím
cout << "Nhap a: ";
cin >> a;
cout << "Nhap b: ";
cin >> b;
cout << "Nhap c: ";
cin >> c;

// Tính ƯCLN của a, b, c
long long result = gcd_of_three(a, b, c);

// Xuất kết quả
cout << "UCLN cua " << a << ", " << b << " va " << c << " la: " << result << endl;

return 0;
}
```

Giải thích:

1. Chương trình sử dụng hàm `gcd` để tính ƯCLN của hai số. Phương pháp này dựa trên thuật toán Euclid, trong đó ta sử dụng phép chia lấy dư cho đến khi một trong hai số trở thành 0. Số còn lại lúc đó chính là ƯCLN.

2. Hàm `gcd_of_three` được sử dụng để tính ƯCLN của ba số bằng cách áp dụng hàm `gcd` hai lần. Đầu tiên, ta tính ƯCLN của hai số đầu tiên a và b, sau đó lấy kết quả để tính ƯCLN với số thứ ba c.

3. Trong hàm `main`, chương trình yêu cầu người dùng nhập vào ba số a, b và c từ bàn phím.

4. Khi nhận được ba số, nó sẽ sử dụng hàm `gcd_of_three` để tính ƯCLN và sau đó in kết quả ra màn hình.

Lưu ý rằng mã này được viết bằng C++ và có thể chạy trên bất kỳ trình biên dịch C++ nào. Khi chạy chương trình, người dùng sẽ được yêu cầu nhập ba số, và chương trình sẽ xuất ra ƯCLN tương ứng với các số đã nhập.

Đăng phản hồi