Description

給定兩個正整數，試計算兩者的最大公因數。

Input

兩個正整數，*num1, *num2

Note:

1. 1 <= *num1, *num2 <= 2147483647

 

Output

輸出必須符合以下格式：

GCD: (*num1, *num2) = *gcd

 

Note:

1. 輸出的最後必須要有一個換行符號 (“\n”) 

2. 注意輸出間空格（e.g. 標點符號後空一格）

3. *gcd為*num1, *num2的最大公因數

Sample Input  Download

Sample Output  Download

Tags

Discuss