有无严格的数学证明

P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目

对于正确解:ab-a-b; 因ab互素,则a%b和b%a一样都为零,则ab部分减去a后,不可被b整除,a同理。 而对于ab以上的,求各位补充。
by caohan @ 2023-09-30 14:55:45


@[caohan](/user/713916) ab互素可得的结论是gcd(a,b)=1吧,和a%b,b%a没啥关系吧。例:3,5互素,3%5=3,5%3=2
by Offending_user_name_ @ 2023-10-03 10:07:26


|