int gcd(int a,int b){
if(b==0) return a;
returnret
阅读背景：
最大公约数与扩展欧几里得算法[数论]
来源：互联网
分享到：
