ioname  

2022年8月19日

摘要: 欧几里得算法和扩展欧几里得算法 概述 本篇简要介绍欧几里得算法和扩展欧几里得算法 欧几里得算法 欧几里得算法就是辗转相除法,用于求两个数的最大公约数 欧几里得算法: public static int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } 欧几里 阅读全文
posted @ 2022-08-19 23:24 ioname 阅读(90) 评论(0) 推荐(0) 编辑