题目描述

blablabla

样例

blablabla

算法1

打表+找规律。。。。

C++ 代码

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e7+5;
int n,cnt=0,a[maxn];
map<int,int>vis;
int gcd(int a,int b)
{
    return b!=0 ? gcd(b,a%b):a;
}
int main()
{
    //freopen("lx.in","r",stdin);
    int n,m;
    cin>>n>>m;
    if(n<m) swap(n,m);
    int Gcd=gcd(n,m);
    if(Gcd!=1) cout<<n*m-1;
    else cout<<(n-1)*(m-1)-1<<endl;
    /*
    for(int x=1;x<=20;++x)
        for(int y=1;y<=20;++y)
        {
            cout<<x<<" "<<y<<" ";

            for(int k=x*y;k>=0;--k){
                int flag=0;
                for(int i=0;i<=k/x;++i){
                    for(int j=0;j<=k/y;++j){      
                        if(k==i*x+j*y){
                            flag=1 ;break;
                        }
                    }
                    if(flag) break;
                }
                if(!flag) {
                    cout<<k;break;
                }
            }
            cout<<endl;
        }*/
    return 0; 
}