数论

问题1：（互质）
小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。
每种金币小凯都有无数个。
现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？

输入格式
输入数据仅一行，包含两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯手中金币的面值。
输出格式
输出文件仅一行，一个正整数 N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。

输入样例：
3 7
输出样例：
11

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+9;
int read()
{
    int ans=0,sign=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
        sign=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        ans=(ans<<1)+(ans<<3)+(ch^48);
        ch=getchar();
    }
    return ans*sign;
}
int main()
{
    ll a,b;
    a=read();
    b=read();
    cout<<a*b-a-b<<'\n';
  return 0;
}

结论：如果 a,b 均是正整数且互质，那么由 ax+by,x≥0,y≥0 不能凑出的最大数是 a*b-a-b

标签：小凯,ch,正整数,数论,金币,int,ans
来源： https://blog.csdn.net/weixin_51267249/article/details/114739892