互质

📝 Solutions 🔵 仅限 C++

Problems Description

给你一items正整数n，请问有多少items比n小的且与n互质的正整数？<br /> 两items整数互质的意思是，这两items整数没有比1大的公约数。<br />

Input格式

输入包含多组测试数据。每组输入是一items正整数n（n<=1000000000）。当n=0时，输入结束。

Output格式

对于每组输入，输出比n小的且与n互质的正整数items数。

Sample Input 1

7 12 0

Sample Output 1

6 4

Submit Code

请先Login后Submit

OpenRouter

就绪

👋 你好！我是 AI 解题助手。
我已阅读了这problems题，可以帮你points析思路、提供Code示例。
🔓 完全Free · 无需消耗 Token