离散数学 作业及答案.pdfVIP

2011-2012 10 5-1 1.2545 360 (1) 2 n n (2) min(a 1,b 1) p 2min(a2,b2) pn min(an,bn) gcd(a,b) = p 1 3 2 1 0 360=2 3 5 509 0 0 1 1 2545=2 3 5 509 0 0 1 0 gcd(2545,360) =2 3 5 509 =5 2.487 468 (1) 2 n n (2) max(a 1,b