标签：mmax const gcd g1 黑妹 定理 int ll 裴蜀

https://ac.nowcoder.com/acm/problem/16766

大意：给出3个数a，b，c，每次任取两个数作减法，得到的数如果不存在，则加入，然后继续执行操作。

思路：得到的数一定是，那么要方程有解，ans就一定是gcd(a,b,c)的倍数，并且ans要小于max(a,b,c).

//a*x+b*y+c*z = gcd(a,b,c)
#include <bits/stdc++.h>
#define ll long long
const int N = 1e6+7;
const int mod = 1e9+7;
const ll ds = 1e15;
const double eps = 1e-8;

using namespace std;

void solve(){
    int t;
    ll a,b,c,mmax = 0,g1,g2;
    cin >> t;
    while(t--){
        cin >> a >> b >> c;
        mmax = max(a,b);
        mmax = max(mmax,c);
        g1 = __gcd(a,b);
        g2 = __gcd(g1,c);
        cout << mmax/g2-3 << endl;
    }
}

int main(){
    // int t;
    // cin >> t;
    // while(t--)
        solve();
    //system("pause");
    return 0;
}

标签：mmax,const,gcd,g1,黑妹,定理,int,ll,裴蜀
来源： https://blog.csdn.net/qq_46653910/article/details/116349987

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。