41. 互質

I'm a slow walker, but I never walk backwards.

Task Description
互質(除了1之外,無共同因數)

Input Format
輸入兩個整數a,b

Output Format
判斷a,b是否互質
若是:輸出「兩數互質」
若否:輸出「兩數不互質」

Sample Input

1
25 6

Sample Output

1
兩數互質

Submit

Login

Testdata Set

Download Testdata