給定$n$和$m$，請你統計有序對$(a,b)$的個數，其中$1\leq a\leq n,1\leq b\leq m$且$a$與$b$互質。
$a$與$b$互質的定義是：$a$與$b$的最大公約數等於$1$。
第一行是一個正整數$T(1\leq T\leq 10^4)$，代表測資筆數。
接下來$T$行，每行兩個正整數$n(1\leq n\leq 10^7)$和$m(1\leq m\leq 10^7)$。
2 3 4 10000000 10000000
9 60792712854483
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||