认识概念↗
最大公约数 是能同时整除 和 的最大正整数。等价地,正整数 是最大公约数,如果它同时整除 和 ,并且 和 的任何其他正公因数也都整除 。
适用条件:整数 和 不同时为零。; 是同时整除 和 的正整数。
哔哩哔哩详细描述欧几里得算法(附证明)
0:27 – 1:37原站看这一段 ↗
最大公约数 是能同时整除 和 的最大正整数。等价地,正整数 是最大公约数,如果它同时整除 和 ,并且 和 的任何其他正公因数也都整除 。
适用条件:整数 和 不同时为零。; 是同时整除 和 的正整数。
哔哩哔哩详细描述欧几里得算法(附证明)
0:27 – 1:37原站看这一段 ↗