首先,我要做的是,而不是最大的公共除数。我想找出最大的除数。例如,对于数字12,我最大的除数是6,对于数字15,它是5,对于17,它是1。我所做的是通过迭代实现的: for d in range(n-1,0,-1):
if n % d == 0:我需要的是这个函数的递归形式。如果你能想出一些有用的东西,我很感激!
我最近开始学习C语言。我将Code::Blocks与MinGW和Cygwin一起使用。我为Project Euler problem 10做了一个非常简单的素数筛子,它将低于某个限制的素数输出到stdout。它工作得很好,直到大约500000的限制,但超过这个限制,我的minGW编译的.exe崩溃,而由GCC编译的那个抛出一个"STATUS_STACK_OVERFLOW“异常。我很困惑为什么,因为代码是完全