判断互质-题解

描述

输入两个正整数m和n，判断m和n是否互质（即最大公约数为1），是则输出Yes，否则输出No。

输入描述

输入两个整数m和n，中间用空格隔开。

输出描述

如互质输出Yes，否则输出No。

代码

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

int main(){
    long long int n,m;
    cin >> n >> m;
    cout << (__gcd(m,n)==1?"Yes":"No");
    return 0;
}