技术栈

欧几里得算法

_OP_CHEN
13 天前
蓝桥杯·数论·最大公约数·最小公倍数·欧几里得算法·acm/icpc·秦九韶算法
【算法基础篇】(三十八)数论之最大公约数与最小公倍数 —— 从原理到实战编辑前言一、从概念到本质:什么是约数、倍数、gcd 和 lcm?1.1 约数和倍数的定义1.2 最大公约数(gcd):所有公约数中的 “老大”
安红豆.
1 年前
密码学·欧几里得算法
欧几里得算法--(密码学基础)先举个例子吧,gcd(16,6)=gcd(6,4)=gcd(4,2)=gcd(2,0)=2学习这个定理的时候我想了几个问题.
我是有底线的