[SGU]102. Coprimes
来源:互联网 发布:淘宝定制店在哪里 编辑:程序博客网 时间:2024/05/16 10:37
Analysis
本题大意为给定N(1<=N<=10^4)求不大于N并与N互质的正整数个数。用欧几里得算法(辗转相除法)判断最大公约数是否为1即可。
Accepted Code
var n,i,tot:longint;function gcd(a,b:longint):longint;begin if a mod b=0 then gcd:=b else gcd:=gcd(b,a mod b);end;begin readln(n); tot:=0; for i:=1 to n do if gcd(n,i)=1 then inc(tot); writeln(tot);end.
- [SGU]102. Coprimes
- Sgu 102. Coprimes
- SGU 102. Coprimes
- 【SGU】102. Coprimes 欧拉函数
- sgu 102 Coprimes 互质
- SGU 102 - Coprimes(简单)
- SGU 102(Coprimes)
- 102. Coprimes
- [SGU 102] Coprimes [欧拉函数]
- sgu-102 Coprimes 暴力GCD直接求解
- SGU - 102 - Coprimes (简单数论!)
- SGU 102 Coprimes(欧拉函数)
- Coprimes
- SGU 102 Coprimes ---- 欧拉函数、素数的应用&&GCD水题
- SGU102 Coprimes
- sgu102:Coprimes
- SGU102 Coprimes
- SGU102 Coprimes
- linux__main函数参数___操作(更新中)
- 采用restrict关键字避免二义性
- hdoj 1049
- ElasticSearch安装记录
- 泛型方法
- [SGU]102. Coprimes
- hdoj 1061
- 1290 献给杭电五十周年校庆的礼物
- 关于Android模拟器键盘不能使用的解决方法
- hdoj 1070
- hdoj 1290
- Java中使用MongoDB连接池的注意事项
- 迭代器模式(Iterator)
- 在iOS项目中使用CorePlot框架