认识概念↗
对于非负整数 , 和 的最大公约数是 本身。这作为欧几里得算法的基本情况,当第二个参数变为零时终止递归。
适用条件: 是非负整数。;数字对是 。
YouTube欧几里得算法|Proof of Concept
10:30 – 13:28原站看这一段 ↗
对于非负整数 , 和 的最大公约数是 本身。这作为欧几里得算法的基本情况,当第二个参数变为零时终止递归。
适用条件: 是非负整数。;数字对是 。
YouTube欧几里得算法|Proof of Concept
10:30 – 13:28原站看这一段 ↗