請寫一個程式求出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
分類: ACM
Lucky貓的ACM園地
Lucky貓的ACM園地是一個在程式設計界很有名的網站
共有很多的題目讓人練習程式設計的技巧
不過他沒有解答…………
只會給你題目跟提示而已
大家可以去那裡練習自己的程式設計功力
網址http://luckycat.kshs.kh.edu.tw/
