https://blog.youkuaiyun.com/lft20041015zh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/lft20041015/article/details/145556139https://blog.youkuaiyun.com/lft20041015/article/details/145556139lft20041015Tue, 11 Feb 2025 21:48:38 +0800 r = n - km = ac - kbc = (a - kb)c。在输出时修改为:gcd(n,m)*(n/gcd(n,m))*(m/gcd(n,m)假设两个数n和m（n > m），它们的最大公约数为c，存在整数a和b，使得n = ac和m = bc。最大公因数:gcd*(n/gcd)*(m/gcd)]]>https://blog.youkuaiyun.com/lft20041015/article/details/145537903https://blog.youkuaiyun.com/lft20041015/article/details/145537903lft20041015Sun, 09 Feb 2025 23:05:16 +0800