规律)"/>
发糖 (gcd,推数学规律)
发糖 - CUSTOJ
分析:
- 具体怎么推的也不太明白,模了几组数据推出来的数学规律
#include <bits/stdc++.h>
using namespace std;typedef long long ll;
int gcd(int a,int b) { return b?gcd(b,a%b):a; }signed main()
{ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);int T;cin>>T;while(T--){int n,m;cin>>n>>m;int d=gcd(n,m);if(d==1) cout<<"Yes"<<endl;else cout<<"No"<<' '<<n/d<<endl;}return 0;
}
更多推荐
发糖 (gcd,推数学规律)
发布评论