zoukankan      html  css  js  c++  java
  • 求最大公约数伪代码

    欧几里得算法(辗转相除法)

    百度百科对该算法的说明https://baike.baidu.com/

    伪代码:
    读入第一个数,存储第一个数到num1
    读入第二个数,存储第二个数到num2
    对num1除num2取模,存储模到模0
    对于模0,作循环
    如果模为0
    输出num2
    其他情况
    对num2除模0取模,存储模到模0

    手动测试:

  • 相关阅读:
    iOS
    iOS
    ios
    iOS
    ios
    ios
    iOS
    ios
    常用NSString的方法
    instancetype
  • 原文地址:https://www.cnblogs.com/kenneth2012/p/13938054.html
Copyright © 2011-2022 走看看