2020年6月24日
gcd()&lcm()背后的故事 | 欧几里得算法
摘要： ###概念:整除，取余，最大公约数，最小公倍数 整除：整数a除以非零整数b,商为整数，余数为0，则a能被b整除，或是b能整除a,记为b|a,整除关系表现了a与b的倍数因数的关系。 取余：整数a除以非零整数b，余数为r,r=a mod b ,mod表示取余，其实可以看做运算符。 如果d|a,d|b,最 阅读全文
posted @ 2020-06-24 22:20 zer0_1s 阅读(192) 评论(0) 推荐(0) 编辑