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;
}
相关推荐
天外飞雨道沧桑6 分钟前
我在浏览器里练了一个 792 参数的大模型,它学会了补全 JavaScript
开发语言·javascript·ai·ecmascript·ai编程
hhhjhl10 分钟前
Yup 跨端三方库仓颉适配全流程
java·开发语言
运维行者_22 分钟前
网络监控工具怎么选?从设备监控到智能运维的能力清单
运维·服务器·开发语言·网络·人工智能·支持向量机·php
小小de风呀23 分钟前
de风——【从零开始学习Linux】(九):进程基础 —— 从冯诺依曼体系到 fork 创建进程
linux·学习
李某学编程27 分钟前
基于ARM的微机原理学习笔记(一)
arm开发·笔记·学习
深圳市益普科技有限公司1 小时前
半导体良率管理YMS:良率与设备参数的相关性,先拉哪几组数据
人工智能·python·算法
“AI国潮设计-小江”1 小时前
【AIGC实战】Python+SDXL打造“潮汕英歌舞IP”万能立牌插件,批量生成“发财元宝蛋糕”视觉营销方案(附源码)
开发语言·人工智能·python·prompt·aigc
Song_RsHt1 小时前
Redis 与微服务,什么场景下无可替代
java·redis·后端·学习·微服务
lhbweilai2 小时前
分析FreeRTOS内核对象API的源码实现(八)
c语言·开发语言·stm32·单片机
努力努力再努力wz2 小时前
【C++高阶系列】C++20 协程底层原理:函数为什么能暂停?从状态机到 Task,彻底串起挂起、恢复与协程调度
开发语言·c++·c++20·1024程序员节