GCD 최대공약수 Greatest Common DivisorLCM 최소공배수 Least Common Multiple ->LCM은 n\*m/GCDdef GCD(n,m): while m: n,m=m,n%m return ndef LCM(n,m): re