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;
}
相关推荐
SuperByteMaster1 小时前
keil 工程 .gitignore配置文件
c语言
FQNmxDG4S1 小时前
Java多线程编程:Thread与Runnable的并发控制
java·开发语言
Slow菜鸟1 小时前
AI学习篇(五) | awesome-design-md 使用说明
人工智能·学习
超级码力6661 小时前
【Latex文件架构】Latex文件架构模板
算法·数学建模·信息可视化
穿条秋裤到处跑2 小时前
每日一道leetcode(2026.04.29):二维网格图中探测环
算法·leetcode·职场和发展
前端老石人2 小时前
HTML 字符引用完全指南
开发语言·前端·html
matlab_xiaowang2 小时前
Redux 入门:JavaScript 可预测状态管理库
开发语言·javascript·其他·ecmascript
Merlos_wind2 小时前
HashMap详解
算法·哈希算法·散列表
狐狐生风2 小时前
LangChain 向量存储:Chroma、FAISS
人工智能·python·学习·langchain·faiss·agentai
虹科网络安全2 小时前
艾体宝干货|数据复制详解:类型、原理与适用场景
java·开发语言·数据库