遇到了两个与公约数相关的问题了:狼抓兔子及找钱的可行性。原本风马牛不相及的两件事所揭示的本质却是一致的,这就是数学的魅力吧……
先证n和m互质时的情况(并假定n<m,方便证明),构造一个宽为m的二维数组s[n][m],长度为n的任意整数倍。由于n,m互质;所以二维数组的循环节为n,
先这样吧
遇到了两个与公约数相关的问题了:狼抓兔子及找钱的可行性。原本风马牛不相及的两件事所揭示的本质却是一致的,这就是数学的魅力吧……
先证n和m互质时的情况(并假定n<m,方便证明),构造一个宽为m的二维数组s[n][m],长度为n的任意整数倍。由于n,m互质;所以二维数组的循环节为n,
先这样吧