`*` Số cách chọn chính là số lượng ước nguyên dương của UCLN(x,y)

$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long x, y, cnt = 0;
    cin >> x >> y;
    long long n = __gcd(x, y);
    for (long long i = 1; i * i <= n; i++)
    {
        if (n % i == 0)
        {
            cnt++;
            if (n / i != i)
                cnt++;
        }
    }
    cout << cnt;
}

Để có thể chia X bánh Y quà mà tất cả hs được nhận thì số học sinh nhận quả phải là ƯỚC của X và Y

code:

#include <iostream>
using namespace std;
int main() {
    int x,y;
    cin >> x >> y;
    int cnt=1;
    for (int i=2; i<=min(x,y); i++) cnt+=(x%i==0 && y%i==0);
    cout << cnt;
}