Day37~求组合数

程芯带你刷C语言简单算法题2025-12-28 11:35

已知两个正整数 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;
}