ACM: Q001 (★☆☆☆☆)
請寫一個程式求出2個數的GCD(最大公因數) . Input and Output 輸入包含好幾筆資料,每筆資料一行,包含2個整數a,b。(0<a,b<10000000) 0 0代表輸入結束。 對每行輸入,輸出這2個數的GCD . Sample Input 12 36 25 24 0 0 Sample Output GCD(12,36)=12 GCD(25,24)=1 ...
請寫一個程式求出2個數的GCD(最大公因數) . Input and Output 輸入包含好幾筆資料,每筆資料一行,包含2個整數a,b。(0<a,b<10000000) 0 0代表輸入結束。 對每行輸入,輸出這2個數的GCD . Sample Input 12 36 25 24 0 0 Sample Output GCD(12,36)=12 GCD(25,24)=1 ...
Lucky貓的ACM園地是一個在程式設計界很有名的網站 共有很多的題目讓人練習程式設計的技巧 不過他沒有解答………… 只會給你題目跟提示而已 大家可以去那裡練習自己的程式設計功力 網址http://luckycat.kshs.kh.edu.tw/