e.htm

来自「ACM精彩程序02(University_of_Waterloo_2_1_Jun」· HTM 代码 · 共 24 行

HTM
24 行
字号 
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0044)http://plg.uwaterloo.ca/~acm00/020601/E.html -->
<HTML><HEAD>
<META http-equiv=Content-Type content="text/html; charset=GB18030">
<META content="MSHTML 6.00.2900.2963" name=GENERATOR></HEAD>
<BODY text=#000000 bgColor=#ffffff><IMG src="E.files/familytree.jpg" 
align=right> 
<H2>Problem E: Relatives</H2>Given <I>n</I>, a positive integer, how many 
positive integers less than <I>n</I> are relatively prime to <I>n</I>? Two 
integers <I>a</I> and <I>b</I> are relatively prime if there are no integers 
<I>x &gt; 1, y &gt; 0, z &gt; 0</I> such that <I>a = xy</I> and <I>b = xz</I>. 
<P>There are several test cases. For each test case, standard input contains a 
line with <I>n &lt;= 1,000,000,000</I>. A line containing 0 follows the last 
case. 
<P>For each test case there should be single line of output answering the 
question posed above. 
<H3>Sample Input</H3><PRE>7
12
0
</PRE>
<H3>Output for Sample Input</H3><PRE>6
4
</PRE></BODY></HTML>

e.htm - 源码说明

本页面展示了「ACM精彩程序02(University_of_Waterloo_2_1_June_2002)包括源题目和解答」中的 e.htm 源码文件，采用 HTM 编程语言编写，共 24 行代码。您可以在线阅读完整代码内容，也可以返回资源详情页下载完整源码包进行本地学习和开发。

虫虫开发者社区收录了大量与ACM竞赛相关的技术资源，包括源代码、技术文档、电路图等，是电子工程师和嵌入式开发者的专业学习平台。

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?