欧几里得算法

关注

原创最新推荐文章于 2026-04-10 10:16:10 发布 300 阅读 AI 写同款· GEO 优化 ›

AST实战：解密Akamai混淆JS代码的完整流程本文详细解析了如何使用AST技术解密Akamai混淆的JS代码，包括定位关键代码、AST解混淆实战步骤及常见问题解决方案。通过实际案例演示了从混淆代码到清晰逻辑的完整处理流程，并提供了工具推荐和法律合规建议，帮助开发者有效应对反爬虫技术。阅读详情

欧几里得辗转相除法，有效地处理求两个数的最大公约数问题！

下面是代码和实现！

 1 #include<stdio.h>
 2 int gcd(int m,int n)
 3 {
 4     if(m<n)
 5     gcd(n,m);
 6     int r;
 7     do{
 8         r=m%n;
 9         m=n;
10         n=r;    
11                      }while(r);//当余数不为0时，让m=n,n=r直至余数为0，此时的m就是最大公约数！
12     return m;
13 }
14 int main()
15 {
16     int a,b;
17     while(scanf("%d%d",&a,&b))
18     printf("%d\n",gcd(a,b));
19     return 0;
20 }

下面是用递归的方法写的:

 1 #include<stdio.h>
 2 int gcd(int m,int n)
 3 {
 4     if(m<n)
 5     gcd(n,m);
 6     if(n==0)
 7     return m;
 8     else
 9     return gcd(n,m%n);
10 }
11 int main() 
12 {
13     int a,b;
14     while(scanf("%d%d",&a,&b)!=EOF)
15     {
16         printf("%d\n",gcd(a,b));
17     }
18     return 0;
19 }