Description

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

Input

兩個正整數，num1, num2

 

Note:

1 <= num1, num2 <= 2147483647

Output

輸出必須符合以下格式：

GCD of num1 and num2 is gcd.

 

Note:

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

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

 

Sample Input  Download

Sample Output  Download

Tags

Discuss