胡乱推导了一下,求dalao帮忙看看这思路哪有问题!!!
查看原帖
胡乱推导了一下,求dalao帮忙看看这思路哪有问题!!!
734982
bobi0577楼主2023/5/4 15:21

我的推导过程如下:

  • 由题意可知,(ax-1)=by (y是辅助推导用的加进来的正整数)
  • 由上一步可得by比ax小1,则:ax+by=2ax-1
  • 再根据裴蜀定理(若ax+by=c,则c是gcd(a,b)的倍数),可知2ax-1是gcd(a,b)的倍数

可是推到完后,发现过不了样例,求大佬帮助!

2023/5/4 15:21
加载中...