【更相减损术】洛谷 P10031 「Cfz Round 3」Xor with Gcd
摘要:
前言 更相减损术简介 更相减损术是中国古代数学著作《九章算术》中记载的一种算法,主要用于求两个整数的最大公约数(GCD)。它比欧洲的欧几里得算法(辗转相除法)早了约300年,是中国数学史上的重要成就。 原理:两个整数的最大公约数等于其中较小的数和两数之差的最大公约数 公式:gcd(a, b) = g 阅读全文
posted @ 2026-01-03 17:01 RomanLin 阅读(26) 评论(0) 推荐(0)
浙公网安备 33010602011771号