(a) 使用欧几里得算法计算GCD(2009, 1394);(b) 计算 s, t 使得 2009s+1394t=GCD(2009, 1394) 成立;(c) 计算LCM(2009, 1394)。
(a) 使用欧几里得算法计算GCD(2009, 1394);(b) 计算 s, t 使得 2009s+1394t=GCD(2009, 1394) 成立;(c) 计算LCM(2009, 1394)。
发布时间:2025-07-20 11:49:28
(a) 使用欧几里得算法计算GCD(2009, 1394);(b) 计算 s, t 使得 2009s+1394t=GCD(2009, 1394) 成立;(c) 计算LCM(2009, 1394)。