0
已解决
修练者
小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。
输入描述 Input Description
两个正整数 a 和 b ，它们之间用一个空格隔开，表示小凯手中金币的面值。
输出描述 Output Description
一个正整数 N ，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。
样例输入 Sample Input
3 7
样例输出 Sample Output
11
1
已采纳
高级光能
这道题目是找规律吗？这是数论里的推广欧几里得算法（高中组考纲）。不知道就不要乱说。
当然，那个a*b-a-b是数论里面的一个定理，想证明的话还是要用数论的知识。
0
中级天翼
1
0
修练者
跪求思路和代码
0
修练者
拿出一张纸，打一个表格，你就会找出规律的，这里给代码【在线处理】
typedef unsigned long long ull;
ull a,b,c,d;
int main()
{
while(scanf("%d%d",&a,&b)!=EOF)
{
cout<<a*b-a-b<<" "<<(a-1)*(b-1)/2<<endl;
}
》》return 0;
}
0
修练者
自己找规律很重要
0
新手守护
一定要找规律
