Day37~求组合数

已知两个正整数 a 和 b,若一个正整数 n 可以表示为 n=x⋅a+y⋅b(其中 、 均为非负整数),则称 n 是可组合数;否则称 n 是不可组合数。当 a 和 b 互质时,存在最大的不可组合数。请根据给定的互质正整数 a 和 b,求出这个最大不可组合数

cpp 复制代码
#include <stdio.h>

int main()
{
    int a, b;
    scanf("%d %d", &a, &b);

    printf("%d\n", a * b - a - b);

    return 0;
}
相关推荐
Liekkas Kono4 分钟前
RapidOCR Python 贡献指南
开发语言·python·rapidocr
张张努力变强11 分钟前
C++ STL string 类:常用接口 + auto + 范围 for全攻略,字符串操作效率拉满
开发语言·数据结构·c++·算法·stl
万岳科技系统开发11 分钟前
食堂采购系统源码库存扣减算法与并发控制实现详解
java·前端·数据库·算法
xyq202413 分钟前
Matplotlib 绘图线
开发语言
张登杰踩17 分钟前
MCR ALS 多元曲线分辨算法详解
算法
m0_6948455717 分钟前
tinylisp 是什么?超轻量 Lisp 解释器编译与运行教程
服务器·开发语言·云计算·github·lisp
JustDI-CM22 分钟前
AI学习笔记-提示词工程
人工智能·笔记·学习
春日见22 分钟前
如何创建一个PR
运维·开发语言·windows·git·docker·容器
悟纤22 分钟前
学习与专注音乐流派 (Study & Focus Music):AI 音乐创作终极指南 | Suno高级篇 | 第33篇
大数据·人工智能·深度学习·学习·suno·suno api
爱写bug的野原新之助23 分钟前
加密摘要算法MD5、SHA、HMAC:学习笔记
笔记·学习