代码改变世界

穷举法求两个数的最大公约数

2022-05-17 15:58  钟铧若岩  阅读(76)  评论(0)  编辑  收藏  举报

 

1 int gcd(int a,int b)
2 {
3     for(int i=a;i>0;i--)
4     {
5         if(a%i==0&&b%i==0)
6         return i;
7     }
8 }