首页 > 编程语言 >欧几里得算法(辗转相除法)-- 计算两个数的最大公约数

欧几里得算法(辗转相除法)-- 计算两个数的最大公约数

时间:2023-08-19 20:45:20浏览次数:47  
标签:12 gcd2 gcd 16 -- 最大公约数 print return 除法

博客地址:https://www.cnblogs.com/zylyehuo/

# -*- coding: utf-8 -*-

# 递归
def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)


print(gcd(12, 16))


# 非递归
def gcd2(a, b):
    while b > 0:
        r = a % b
        a = b
        b = r
    return a


print(gcd2(12, 16))

标签:12,gcd2,gcd,16,--,最大公约数,print,return,除法
From: https://www.cnblogs.com/zylyehuo/p/17643084.html

相关文章

  • Deno 中使用 @typescript/vfs 生成 DTS 文件
    背景前段时间开源的STC工具,这是一个将OpenApi规范的Swagger/Apifox文档转换成代码的工具。可以在上一篇(《OpenApi(Swagger)快速转换成TypeScript代码-STC》)随笔里面查看这个工具的介绍和使用。为了支持生成Javascript,近期添加了JavaScript插件,并且生成DTS文件。实......
  • 云服务器下如何部署Flask项目详细操作步骤
    参考网上各种方案,再结合之前学过的Django部署方案,最后确定Flask总体部署是基于:centos7+nginx+uwsgi+python3+Flask之上做的。本地windows开发测试好了我的OCR项目,现在要部署我的OCR项目到云服务器上验证下。第一步:打包上传Flask项目代码到服务器指定目录下如图: 第二步:安装......
  • solvePnP
    相机位姿估计本文不带有PnP的推导,是以应用为主,记录如何使用OpenCV中的相关方法解决相机位姿估计问题。使用的OpenCV版本为4.5.3。本文记录的是个人对于一些概念的理解和看法,用一大堆废话来助你理解。cv::solvePnP()相机位姿估计就是利用特征点的3D坐标(世界坐标系下),和各......
  • CSP模拟25
    炒币、凑数、同构、最近公共祖先A.炒币举个栗子,对于序列\[1,4,5\]在\(1\)处买进,在\(5\)处卖出是最优的选择。为什么不选择在\(4\)处买,因为\(4\)处成本更高,所以我们可以把一段递增或递减的序列缩成几个互不相同的点。例如\[1,3,5,3,2,7\]变成\[5,2,7\]只有这......
  • OpenCV相机标定
    OpenCV相机标定相机内参矩阵cameraMatrix\[cameraMatrix=\begin{bmatrix}f_x&0&c_x\\0&f_y&c_y\\0&0&1\end{bmatrix}\]相机畸变系数distCoeffs畸变系数:径向畸变\((k_1,k_2,k_3)\),切向畸变\((p_1,p_2)\)\[distCoeffs=\beg......
  • 使用WebAssembly实现高性能计算:C++和Rust的案例分析
    WebAssembly是一种新型的低级字节码格式,它可以在浏览器中运行高效的编译代码。使用WebAssembly可以实现高性能计算、游戏引擎等功能,对于需要大量计算的Web应用程序来说尤为重要。本文将介绍使用WebAssembly实现高性能计算的两个案例:C++和Rust。C++C++是一种高性能的编程语言,它......
  • OpenCV手眼标定
    OpenCV手眼标定使用OpenCV进行手眼标定,版本需要4.1.0及以上。为了确定手眼变换,至少需要两个具有非平行旋转轴的运动。因此,至少需要3个不同的姿势,但强烈建议使用更多的姿势。——OpenCV官方文档提示cv::calibrateHandEye()OpenCV有关手眼标定官方文档voidcv::cali......
  • 带空气阻力的抛射体飞行运动轨迹
    带空气阻力的抛射体飞行运动轨迹WriteByChamprinFrom2022-11-20To2022-11-GUETEvolutionTeamVisualGroup目录带空气阻力的抛射体飞行运动轨迹空气阻力与速度的一次方成正比速度与位移方程轨迹方程null落回初始高度所需时间\(t\)最大射程及其对应\(\theta\)空气阻力......
  • WebRTC(Web实时通信)的介绍和应用 - 实现点对点视频通话和屏幕共享
    点对点视频通话使用WebRTC可以在两个浏览器之间建立点对点的视频通话连接。以下是建立点对点视频通话连接的步骤:获取本地媒体流,并将其显示在页面中;将本地媒体流发送到远程浏览器;接收远程浏览器发送的媒体流,并将其显示在页面中。以下是一个简单的示例,演示了如何使用WebRTC实......
  • CF1656D K-good 题解
    CF1656DK-good题解题目大意给出\(t\)个整数\(n\),对于每一个\(n\)找出一个大于等于\(2\)的整数\(k\),使得\(n\)可以表示成\(k\)个mod\(k\)的结果互不相同的正整数之和。\(1\let\le10^5,2\len\le10^{18}\)。题解我们先将题意再次化简,可以得到,我们实际......