a和b互质,求最大不能组成的数

代码如下:

#include "bits/stdc++.h"
using namespace std;

int main()
{
    int a,b;//如果a b互质,那么不能拼出来的最大数是a * b - a -b 数字个数为(a-1)(b-1)/2
    cin >> a >> b;
    cout << a * b - a - b;
    return 0;
}

 

posted @ 2021-12-27 21:15  scannerkk  阅读(88)  评论(0)    收藏  举报