GCD模板

分类: IT文章 • 2022-07-22 12:38:37

法一：

调用algorithm的库函数

__gcd 两个下划线

法二：

int GCD(int a,int b){
return b == 0 ? a : GCD(b,a%b);
}