Examly題庫立即開始練習
原住民族考試四等考試-電子工程類科計算機概要10428單選題

若執行以下 C 語言撰寫之程式,下列敘述何者正確? #include <stdio.h> #include <iostream> main() { int a, b, c, m; scanf(''%d, %d'', &a, &b); m = a * b; c = a % b; while (c != 0) { a = b; b = c; c = a % b; } printf(''%d, %d\n'', b, m/b); system(''PAUSE''); }

A輸入兩個整數 24,18 則輸出 18,24 並跳行
B輸入兩個整數 24,18 則輸出 6,72 並跳行正確答案
C輸入兩個整數 30,25 則輸出 5,25 並跳行
D輸入兩個整數 36,12 則輸出 6,72 並跳行
答案與詳解
B
正確答案
程式用輾轉相除法求 GCD,輸出 GCD 與 LCM(a*b/GCD)。

為什麼答案是 B

24%18=6, 18%6=0 停止,b=6(GCD);m=24*18=432, m/b=432/6=72(LCM)。輸出 6,72 正確。

考點:GCD 計算考點:輾轉相除法考點:LCM 公式考點:迴圈邊界
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮