a130:
求兩個數的最大公約數
Content
輸入兩個正整數num1和num2（不超過1000），求它們的最大公約數並輸出。
我們定義求最大公約數的函數為hcf，給出程序主體如下：
num1 = int ( input (""))
num2 = int ( input (""))
print (hcf(num1,num2))
請補充完成hcf函數的定義。
Input
共兩行，每一行輸入一個不超過1000的正整數。
Output
共一行，輸出一個正整數。
Sample Input
#1
6 8
Sample Output
#1
2
Sample Input
#2
10 12
Sample Output
#2
2
Sample Input
#3
198 12
Sample Output
#3
6
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||