zoukankan      html  css  js  c++  java
  • 2020-2021第一学期20202411欧几里得算法

    2020-2021第一学期20202411欧几里得算法


    前几个问题请见云班课。

    欧几里得算法运算原理:

    其计算原理依赖于下面的定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数(Greatest Common Divisor)缩写为GCD。gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0)。

    在python中可以直接运用gcd()函数运行欧几里得算法。那我就试着直接写出其运行算法。

    见下图:

    在这个算法中,重要的是循环算法与对字母的定义,这两个方面困了我好久。不说了,要落泪了。

    不过结果还是不错的,整除和非整除可以先对第一次的计算结果进行分类先。

    运行结果见下图:



    在这过程中,要感谢许许多多的大佬对我的照顾,包括@魏来永远的神,@潘则宇小天才,@神州317,@罗骜大佬等。他们对我给予了很多的帮助。然后还是需要继续努力!

    如有误,请指正!
  • 相关阅读:
    AHK的OnMessage
    VBA7种文档遍历法
    Excel VBA 找出选定范围不重复值和重复值
    Excel图片调整大小
    Excel信息提取之二
    Excel不同工作簿之间提取信息
    VBA7种遍历方法
    Exce信息提取
    php笔记之文件载入和异常处理
    php笔记之流程控制
  • 原文地址:https://www.cnblogs.com/MrHuan3/p/13939493.html
Copyright © 2011-2022 走看看