0101少儿编程
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
IDE下载
Login
Register
11904: 互质
Memory Limit:32 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:4
Solved:0
Submit
Submit Record
Statistics
ShowOff!
Description
给你一个正整数n,请问有多少个比n小的且与n互质的正整数?
两个整数互质的意思是,这两个整数没有比1大的公约数。
Input
输入包含多组测试数据。每组输入是一个正整数n(n<=1000000000)。当n=0时,输入结束。
Output
对于每组输入,输出比n小的且与n互质的正整数个数。
Sample Input
Copy
7 12 0
Sample Output
Copy
6 4
Source/Category
入门题-数学
洛谷
Submit
Submit Record
Statistics
ShowOff!