《数据结构与算法分析》笔记------欧几里得算法求最大公约数

来源:互联网 发布:aso优化推广 编辑:程序博客网 时间:2024/06/12 23:13

欧几里得算法,解最大公约数:

unsigned int Gcd(unsigned int M,unsigned int N){unsigned int Rem;while(N>0){Rem=M%N;M=N;N=Rem;}return M;}


原创粉丝点击