1, Ta gọi giá trị của cặp số nguyên dương (a, b) là số lượng ước số chung nguyên dương của a và b. Cho trước cặp số (a, b), hãy tìm giá trị của cặp số này ( số ước của a và b ) 2,Trong giờ toán, thầy giáo viết ra một dãy số nguyên dương a1, a2,..., an và cho lớp trưởng nghĩ ra một con số bất kỳ. Nhiệm vụ của các bạn là phải tìm cho thầy độ dài dãy con liên tiếp ngắn nhất trong dãy số mà thầy đưa ra có tổng lớn hơn hoặc bằng con số của lớp trưởng nghĩ. Cả lớp loay hoay mãi vẫn chưa ra, em hãy giúp các bạn nhé! (Một dãy con liên tiếp có độ dài là k được hiểu là dãy gồm k phần tử liên tiếp nhau từ dãy đã cho).

C++

Bài 1

#include <iostream>

using namespace std;

int timuoc(int a, int b) {
    int count = 0;
    for (int i = 1; i <= min(a, b); i++) {
        if (a % i == 0 && b % i == 0) {
            count++;
        }
    }
    return count;
}

int main() {
    int a, b;
    cout << "Nhap so a: ";
    cin >> a;
    cout << "Nhap so b: ";
    cin >> b;
    int souoc = timuoc(a, b);
    cout << "So uoc so chung cua " << a << " và " << b << " la " << souoc << endl;
}

Tạo hàm con để tính số ước số chung rồi nhập vào 2 số rồi in ra kết quả

----------------------------------------------------

Bài 2

#include <iostream>
#include <vector>
#include <limits>

using namespace std;

int timday(vector<int>& nums, int target) {
    int n = nums.size();
    int min_length = numeric_limits<int>::max();
    for (int i = 0; i < n; i++) {
        int current_sum = 0;
        for (int j = i; j < n; j++) {
            current_sum += nums[j];
            if (current_sum >= target) {
                min_length = min(min_length, j - i + 1);
                break;
            }
        }
    }
    if (min_length == numeric_limits<int>::max()) {
        return -1;
    }
    return min_length;
}

int main() {
    vector<int> nums;
    int num;
    cout << "Nhap vao so nguyen cach nhau boi dau cach: ";
    while (cin >> num) {
        nums.push_back(num);
    }

    int target;
    cout << "Con so cua lop truong: ";
    cin >> target;

    int shortest_length = timday(nums, target);
    cout << "Do dai day con ngan nhat co tong lon hon hoac bang " << target << " la " << shortest_length << endl;

    return 0;
}
Tạo hàm timday nhận vào 1 dãy số nguyên và một số của lớp trường và xử lý in ra dãy con ngắn nhất
Nhập các số nguyên cách nhau bởi dấu cách rồi in ra kết quả