link chương trình: 

(Do chương trình dài quá thông cảm...)

#include <iostream>
#include <math.h>
using namespace std;
bool prime(int n) {
    for (int i=2; i<=sqrt(n); i++) if (n%i==0) return false;
    return n>=2;
}
int main() {
    int n,m;
    cin >> n >> m;
    for (int i=2; i<=max(n,m); i++) {
        if (prime(i)) {
            if (n%i==0) {
                if (m%i!=0) {
                    cout << "false";
                    return 0;
                }
            } else {
                if (m%i==0) {
                    cout << "false";
                    return 0;
                }
            }
        }
    }
    cout << "true";
}