#include <bits/stdc++.h>
using namespace std;
int n, m, tong, kq;
int main() 
{
    cin >> n;
    for(m = n-1; m > 0; m--)
    {
        if(__gcd(n, m) + m > tong)
        {
            tong = __gcd(n, m) + m;
            kq = m;
        }
        if(m < tong/2) break;
    }
    cout << kq;
    return 0;
}

$#khanhtaon$

Để phát triển giải pháp trong C++, bạn có thể sử dụng đoạn mã sau: ```cpp #include <iostream> #include <thuật toán> use no gian tên std; // Hàm tìm số nguyên dương m sao cho tổng GCD(m, n) + m dài nhất findMaxSumGCD(dài dài n) { trả về n - 1; } int chính() { // Nhập số nguyên dương dài dài n; cin >> n; // Tìm số nguyên dương m sao cho tổng GCD(m, n) + m dài nhất m = findMaxSumGCD(n); // Xuất ra số dương m tìm được cout << m << endl; return về 0; } ``` Trong mã này: - Hàm `findMaxSumGCD` tính số nguyên dương \( m \) giúp tối đa hóa tổng \( \text{GCD}(m, n) + m \) cho một số nguyên dương \( N \). - Trong hàm `main`, số nguyên dương đầu vào \( n \) được đọc từ tiêu chuẩn đầu vào. - Hàm `findMaxSumGCD` được gọi để tìm mức độ ưu tiên giá trị của \( m \) sao cho tổng tối đa. - Số nguyên dương được tìm thấy \( m \) sau đó được xuất ra tiêu chuẩn đầu vào. Bạn có thể biên dịch và chạy mã C++ này để tìm số nguyên dương \( m \) làm tối đa hóa tổng \( \text{GCD}(m, n) + m \) cho số nguyên dương \( n \ ) trong phạm vi xác định rõ ràng.