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 ) Dữ liệu: Nhập vào tệp BAI3.INP gồm 2 số nguyên dương a,b (a,b<=10^12),(các số cách nhay ít nhất 1 dấu cách). Kết quả:Ghi ra tệp BAI3.OUT một số nguyên là kết quả tìm được ví dụ: BAI3.INP 4 5 BAI3.OUT 1 BAI3.INP 72 180 BAI3.OUT 9 Làm theo c++ giúp mình với ạ

/******************************
*    @#author : DyIuWhite     *
*    @#date : 07 / 06 / 2023  *
*******************************/
#include<bits/stdc++.h>
using namespace std;
const int cainit=1e9+7;
long long a,b,d=0;
int main()
{
    ios_base::sync_with_stdio;
    cin.tie(0);
    cout.tie(0);
    cin>>a>>b;
    for(int i=1; i<=sqrt(min(a,b)); i++)
    {
        if(a%i==0)
        {
            if(b%i==0)
                d++;

            // cout<<i<<' ';
            if(i!=a/i && b%(a/i)==0 )
            {
                d++;
                // cout<<a/i<<' ';
            }
            if(i!=b/i && a%(b/i)==0)
            {
                d++;
                // cout<<b/i<<' ';
            }
        }
    }
    cout<<d;
    return 0;
}

Thuật toán: Tìm UCLN của 2 số a,b rồi tìm số ước của nó.

______________________________________________________________

#include <bits/stdc++.h>
#define ll long long

using namespace std;
ll demuoc(ll n) // hàm đếm ước
{
    ll dem = 0;
    for (ll i = 1; i*i<=n; i++)
    {
        if (n % i == 0)
        {
            dem++;
            if (i != n / i)
                dem++;
        }
    }
    return dem;
}
ll a, b;
int main()
{
    cin >> a >> b;
    ll gcd = __gcd(a, b);
    ll kq=demuoc(gcd);
    cout<<kq;
}