2020年3月13日
数论之GCD
摘要： 今天学习了一下辗转相除法，又名欧几里得算法，这是一个求最大公约数的一种方法，在此，在这里分享一下学习成果。 何为辗转相除法？ 具体做法是，用较大的数（被除数） ÷ 较小的数（除数） ，再用他俩的余数 去做除数，较小的数做被除数，如此反复，直到余数为0为止，那么最后的除数就是这两个数的最大公约数。这里 阅读全文
posted @ 2020-03-13 15:54 快乐柠檬 阅读(261) 评论(0) 推荐(1) 编辑