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 小时前
Perl 数据库连接
开发语言
优雅的潮叭6 小时前
c++ 学习笔记之 shared_ptr
c++·笔记·学习
多米Domi0116 小时前
0x3f第33天复习 (16;45-18:00)
数据结构·python·算法·leetcode·链表
am心6 小时前
学习笔记-用户下单
笔记·学习
森叶6 小时前
Java 比 Python 高性能的原因:重点在高并发方面
java·开发语言·python
微露清风7 小时前
系统性学习C++-第二十二讲-C++11
java·c++·学习
qq_316837757 小时前
uni.chooseMedia 读取base64 或 二进制
开发语言·前端·javascript
罗湖老棍子7 小时前
【例4-11】最短网络(agrinet)(信息学奥赛一本通- P1350)
算法·图论·kruskal·prim
方圆工作室7 小时前
【C语言图形学】用*号绘制完美圆的三种算法详解与实现【AI】
c语言·开发语言·算法
Lips6117 小时前
2026.1.16力扣刷题
数据结构·算法·leetcode