若A,B为两个互质整数,那么A,B最大不能组合的数为A*B-A-B;
不能组合的数的个数为
:(A−1)∗(B−1)2
#include <iostream>
using namespace std;
int main()
{
int i,j,k;
while(cin>>i>>j){
cout<<i*j-i-j<<' '<<(i-1)*(j-1)/2<<endl;
}
return 0;
}

本文介绍了一种计算两个互质整数A和B的最大不可组合数的公式,即A*B-A-B,并给出了不能组合的数的个数计算公式:(A−1)∗(B−1)/2。通过简单的C++程序演示了如何快速计算这两个值。
894

被折叠的 条评论
为什么被折叠?



