#include <bits/stdc++.h>

using namespace std;

long long F(long long n) {
    long long ans = 0;
    for (int i = 2; i * i <= n; ++i) {
        while (n % i == 0) ans = i, n /= i;
    }
    if (n > 1) ans = n;
    return ans;
}

int main()
{
    freopen("Friend.inp", "r", stdin);
    freopen("Friend.out", "w", stdout);

    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n;
    cin >> n;
    
    while (n--) {
        long long a, b;
        cin >> a >> b;
        cout << (F(a) == F(b)) << '\n';
    }
    return 0;
}

Ý tưởng: Tạo hàm tìm thừa số nguyên tố lớn nhất bằng cách lặp từ 2 đến căn n và nếu như n chia hết cho i thì ta cứ chia n cho i đến khi không chia được nữa và đặt thừa số nguyên tố lớn nhất hiện tại tìm được là i. Nếu như sau khi lặp xong mà n>1 có nghĩa n là 1 số nguyên tố thì ta đặt thừa số nguyên tố lớn nhất là n. Sau khi có hàm rồi thì ta đơn giản là kiểm tra 2 số thôi.

Code mẫu:
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a,b;
ll TSNTLN(ll n)
{
    ll x;
    for (int i=2;i*i<=n;i++)
    {
        while (n%i==0)
        {
            x=i;
            n/=i;
        }
    }
    if (n>1)
        x=n;
    return x;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>a>>b;
    if (TSNTLN(a)==TSNTLN(b))
        cout<<1;
    else
        cout<<0;
}
________________________________________________
Hãy hiểu và làm lại chứ đừng chỉ lấy code!