uva11889 Benefit
2013-08-04 22:46
281 查看
思路与uva10892类似
#include <iostream> #include <cstdio> #include <vector> using namespace std; long long gcd(long long a,long long b){ return b == 0 ?a : gcd(b,a%b); } int main(){ int ncase; vector<long long> num; cin >> ncase; while(ncase--){ long long a,c; long long ans = 100000000; num.clear(); scanf("%lld%lld",&a,&c); if(c%a){ cout<<"NO SOLUTION"<<endl; continue; } for(long long i = 1; i*i <= c; i++){ if(c % i == 0){ if(i*i == c){ num.push_back(i); }else{ num.push_back(i); num.push_back(c/i); } } } for(long long i = 0; i < num.size(); i++){ if(a*num[i] == c*gcd(a,num[i])){ if(ans > num[i]){ ans = num[i]; } } } if(ans == 100000000){ cout<<"NO SOLUTION"<<endl; }else{ cout<<ans<<endl; } } return 0; }
相关文章推荐
- UVA - 11889 Benefit【LCM】
- UVa 11889 (GCD) Benefit
- UVa 11889 - Benefit
- UVa 11889 - Benefit
- UVa 11889 Benefit (数学)
- UVA 11889 - Benefit
- UVa 11889 - Benefit (数论)
- UVA 11889 - Benefit
- UVa 11889 Benefit(数论)
- UVA 11889 - Benefit
- UVA11889 - Benefit
- UVA - 11889 Benefit(数学题)
- UVA 11889 - Benefit(数论)
- uva 11889 Benefit(数学)
- uva 11889 - Benefit(数论)
- UVA 11889 Benefit
- uva 11889 Benefit(简单数学)
- UVA11889 Benefit
- UVA11889:Benefit(已知LCM和其中一个数,求另一个数)
- UVa 11889 Benefit