d440. 10299 - Relatives
Tags :
Accepted rate : 123人/170人 ( 72% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:23

Content

給你 1 個正整數 n,請你找出有多少小於 n 的正整數與 n 互質。2 個數互質是指這 2 個數除了 1 之外,沒有其他的公因數。

Input

每組測試資料一列

含有一正整數 n(n <= 1,000,000,000)

當n=0代表輸入結束

Output

對每組測試資料

請輸出有多少小於 n 的正整數與 n 互質

Sample Input #1
7
12
0
Sample Output #1
6
4
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1M
Hint :

※ 中文翻譯 : Lucky 貓
※ 集合或者是...數學公式解

Tags:
出處:
UVa10299 [管理者: morris1028 (碼畜) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」