2019年10月10日
数论---lcm和gcd
摘要： cd即最大公约数，lcm即最小公倍数。 首先给出a×b=gcd×lcm 证明：令gcd(a,b)=k,a=xk,b=yk,则a×b=x y k k，而lcm=x y k，所以a b=gcd lcm。 所以求lcm可以先求gcd，而求gcd的方法就是辗转相除法，也叫做欧几里德算法，核心为gcd(m,n 阅读全文
posted @ 2019-10-10 13:16 Coding_change_life 阅读(384) 评论(0) 推荐(0)
Live2D