設計一程式，輸入兩數 a 與 b 及另一數 p，若 p 為 a 與 b 的公因數，則程式輸出 Yes 否則輸出 No。
0≤ a,b,p ≤ 4×109
4 2 0 3371636268 1685818134 36036 17 17 17
No No Yes
1.因為 a, b, p 皆為非負數，且小於 4×109，可以考慮使用 unsigned int 或 long long int。
2.若 A 為 B 的因數，則 B 除以 A 餘數為零。
3.注意：p 依題意可以為零，但是餘數運算除數不可為零(會產生溢位)，所以需先過濾 p。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||