2022年2月17日
蓝桥杯 第八讲 数论
摘要： 一、算法 1.欧几里得算法(辗转相除法求最大公约数) int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } 辗转相减法（求最大公约数） 即尼考曼彻斯法，其特色是做一系列减法，从而求得最大公约数。例如 ：两个自然数35和14，用大数减去小数，(35,14 阅读全文
posted @ 2022-02-17 22:16 安河桥北i 阅读(66) 评论(0) 推荐(0) 编辑