C++14(g++5.4) 解法, 执行用时: 3ms, 内存消耗: 400K, 提交时间: 2020-08-08 20:13:12

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main (){
	ll m,n;
	cin>>m>>n;
	if(__gcd(m,n)==1)cout<<"Yes";
	else cout<<"No";
}

pypy3 解法, 执行用时: 75ms, 内存消耗: 22392K, 提交时间: 2022-12-24 19:37:36

def lcm(a,b):
    while b!=0:
        a,b = b,a%b
    return a
a,b = map(int,input().split())
if lcm(a,b)==1:
    print('Yes')
else:
    print('No')

C++(g++ 7.5.0) 解法, 执行用时: 2ms, 内存消耗: 444K, 提交时间: 2022-11-08 14:54:04

#include <bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    cout<<(__gcd(a,b)==1?"Yes":"No")<<endl;
    return 0;
}

C++(clang++ 11.0.1) 解法, 执行用时: 2ms, 内存消耗: 424K, 提交时间: 2023-08-04 17:27:44

#include<bits/stdc++.h>
using namespace std;
int main(){
    int m,n;
    cin>>m>>n;
    if(gcd(m,n)==1)cout<<"Yes";
    else cout<<"No";
}

Python3 解法, 执行用时: 41ms, 内存消耗: 4552K, 提交时间: 2022-12-23 18:17:38

from math import gcd
a,b=map(int,input().split())
print('Yes' if gcd(a,b)==1 else 'No')