AcWing 1205. 数论-互质数的最大不能组合数    原题链接    简单

作者： 作者的头像   W.W ,  2021-04-05 11:21:53 ,  所有人可见 ,  阅读 305

1


结论：若n, m互质且均为正整数，则n， m的最大不能组合出来的数字为(n-1)*(m-1)-1

#include<bits/stdc++.h>

using namespace std;

int n,m;



int main()
{
    cin>>n>>m;

    cout<<(n-1)*(m-1)-1;
}

1 评论

用户头像
ljw666   2021-04-07 20:20         踩      回复

简洁的正解！