Cho một số nguyên dương n (n ≥ 3). Tìm số nguyên dương m (1 ≤ m < n - 1) để tổng GCD(m, n) + m đạt giá trị lớn nhất. Với GCD(m, n) là ước chung lớn nhất của 2 số m và n. Nếu có nhiều số m thỏa mãn thì đưa ra số m lớn nhất.

Dữ liệu:

Vào từ thiết bị nhập chuẩn gồm số nguyên dương n (n ≤ 10^14).

Kết quả:

Ghi ra thiết bị xuất chuẩn gồm số nguyên dương m tìm được.

code c++

Mọi người giúp em với ạ

#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.