Euclid algorithm(欧几里得算法)是利用伟大数学家推断出来的一条定理,其中a和b为两个非负整数,GCD(a,b)=GCD(b,a%b),然后利用递归方法将其推出,代码如下://使用此算法时候,最好先比较一下a和b的大小,还有就是也同时得考虑a为零的情况public int GCD(int a,int b){ if(b==0) { return a; } else return GCD(b,a%b);}
Copyright @ 2024 yongshi123 Powered by .NET 8.0 on Kubernetes Powered by: .Text and ASP.NET Theme by: .NET Monster