題目描述

輸入兩個正整數num1和num2（不超過1000），求它們的最大公約數並輸出。

我們定義求最大公約數的函數為hcf，給出程序主體如下：

num1 = int ( input (""))

num2 = int ( input (""))

print (hcf(num1,num2))

請補充完成hcf函數的定義。

輸入格式

共兩行，每一行輸入一個不超過1000的正整數。

共一行，輸出一個正整數。

["6\r\n8","10\r\n12","198\r\n12"]

["2","2","6"]