admin管理员组

文章数量:1794759

【最大公约数】

【最大公约数】

递归

ll gcd(ll a,ll b)
{return b==0 ? a : gcd(b,a%b);
}

非递归

ll gcd(ll a,ll b)
{while(b){ll tmp=a%b;a=b;b=tmp;}return a;
}

本文标签： 最大公约数

版权声明：本文标题：【最大公约数】 内容由林淑君副主任自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.xiehuijuan.com/baike/1701096846a416233.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。