数论 两个互质数所不能表达的最大的数以及个数【牛客小凯的疑惑】【A New Change Problem HDU

 

题目就是这两个题目

结论就是

两个互质的数所不能表达的最大数是a*b-(a+b),不能表示的数有(a-1)(b-1)/2;个

#include <bits/stdc++.h>
#define ll long long

using namespace std;

int main()
{
    ll a,b;
    while(cin>>a>>b){

        cout<<a*b-a-b<<" "<<(a-1)*(b-1)/2<<'
';

    }
    return 0;
}