Trường THPT chia quà tết cho học sinh thuộc diện chính sách dịp cuối năm 2020, có chiếc áo vầ hộp bánh. Một phương án chia quà của nhà trường lầ chọn ra học sinh được nhận quà sao cho có thể chia được hết chiếc áo và hộp bánh, đồng thời mỗi học sinh sẽ nhận được số lượng chiếc áo và số lượng hộp bánh là như nhau. Yêu cầu: -Tìm tất cả các phương án chỉ thỏa mãn điều kiện nếu trên. Giả sử rằng số học sinh thuộc diện chính sách của nhà trường là đủ để thực hiện được tất cả các phương án chia quà Input Hai số nguyên dương và Output Số phương án chia quà Example Input Output 6 18 12 8 4 3 c++

#include <bits/stdc++.h>

using namespace std;

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

#include<bits/stdc++.h>
using namespace std;

long long a, b, j;
long long dem = 0;

long long UCLN(long long x, long long y) {
    if (y == 0) return x;
    else return UCLN(y, x % y);
}

int main() {
    cin >> a >> b;
    long long n = UCLN(a, b);
    for (int i = 1; i <= sqrt(n); i++) {
        if (n % i == 0) {
            j = n / i;
            if (i != j) {
                dem = dem + 2;
            }
            else {
                dem = dem + 1;
            }
        }
    }
    cout << dem;
    return 0;
}