下列是 C 語言的函式 mm,請問呼叫 mm(mm(20, 30), 21)會回傳多少? int mm(int x, int y) { /*assume x>=1 && y>=1 */ int i, max=x*y; for(i = x; i <=max; i++) if(i%x==0 && i%y==0) return i; }
A1
B20
C420正確答案
D1260
答案與詳解
mm(20,30):找 [20,600] 中同時被 20、30 整除的最小數 = 60。再 mm(60,21):LCM(60,21)=420(60=2²·3·5, 21=3·7, LCM=2²·3·5·7=420)。
