理解原因↗
最大公约数被定义为正公因数的最大值。改变输入的符号不会改变它们正公因数的集合,因此取绝对值可以保持最大公约数不变。
适用条件:整数 和 不同时为零。;最大公约数被视为正整数。
哔哩哔哩详细描述欧几里得算法(附证明)
0:27 – 1:37原站看这一段 ↗
最大公约数被定义为正公因数的最大值。改变输入的符号不会改变它们正公因数的集合,因此取绝对值可以保持最大公约数不变。
适用条件:整数 和 不同时为零。;最大公约数被视为正整数。
哔哩哔哩详细描述欧几里得算法(附证明)
0:27 – 1:37原站看这一段 ↗