提交时间:2021-03-07 11:13:39

运行 ID: 16279

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