欧几里得算法

1.用途：求最大公约数

2.实现:

1 int Gcd(int a, int b) {
2     return a % b ? Gcd(b, a % b) : b;
3 }

 

posted @ 2021-12-21 21:07  吕辉  阅读(30)  评论(0)    收藏  举报