→ ZHIHANG:誰還能想出別的方法低呀? 61.231.184.16 04/17
→ jplwell1:設ab=lg=lcm(a,b)*gcd(m,n) 61.231.187.27 04/17
→ jplwell1:g=gcd(a,b),g=xa+yb 61.231.187.27 04/17
→ jplwell1:因l=lcm(a,b)...so l=as 且l=bt 61.231.187.27 04/17
→ jplwell1:lg=lxa+lyb=asbt+xayb=ab(st+xy) 61.231.187.27 04/17
→ jplwell1:剩下用餘數定理求之..... 61.231.187.27 04/17
→ jplwell1:不多也不少..... 61.231.187.27 04/17
→ jplwell1:補充....ab(st+xy)=ab|lg 61.231.187.27 04/17
→ jplwell1:因g|a且g|b...(a/g)b 及(b/g)a為mn的公倍數 61.231.187.27 04/17
→ jplwell1:故l|(ab/g) 61.231.187.27 04/17
→ jplwell1:lg|mn 61.231.187.27 04/17
→ jplwell1:so lg=mn 61.231.187.27 04/17