gcd有各种各样的写法.
但是acm中常用的是一句话写出来的.
如果是库函数的话,由于不知到它的数据范围,不免有些心虚.
自己写的则可以自定义数据范围.
int gcd(int a,int b){ return b==0?a:gcd(b,a%b); }
gcd有各种各样的写法.
但是acm中常用的是一句话写出来的.
如果是库函数的话,由于不知到它的数据范围,不免有些心虚.
自己写的则可以自定义数据范围.
int gcd(int a,int b){ return b==0?a:gcd(b,a%b); }