題目描述

尋找兩個數n,m的最大公因數t, 即能夠同時整除兩個數的最大的正整數

輸入格式

輸入兩個數n m

輸出格式

共一行，輸出一個正整數

Samples

["6 8","10 12"]

["2","2"]

提示

30%測資, n,m<100

30%測資, n, m<10^10

40%測資, n, m<10^12

原始資料

• Zero1 題號：b315
• Hydro 題號：Z1315
• Locale：en_US
• Display：open