文章分类 -  最大公约数

SGU102 Coprimes
摘要：翻译来自NOCOW Translate:Sgu/102 时间限制：0.5秒 空间限制：4096KB 描述 对于给定的N（1<=N<=10000），求不大于N并与N互质的正整数的个数。 我们把这样的两个正整数称为是互质的：当且仅当它们的最大公约数为1。 输入 输入文件只有一行，整数N。 输出 输出相应 阅读全文
posted @ 2017-08-21 08:02 KingSann 阅读(155) 评论(0) 推荐(0)