摘要:
辗转相除法求最大公约数 ①假设a,b两个自然数,先判断a,b的大小,用a存大的,b存小的。 ②a/b=q…r,把b乘到等式右边,即a=q*b+r,假设r(n)一直不等于0,会得到 b=q1*r+r1 r=q2*r1+r2 r1=q3*r2+r3 …… …… 一直到r(n)等于0,则r(n-1)为最大 阅读全文
摘要:
Layout TimeLimit: 1000MS MemoryLimit: 65536K Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N 阅读全文