笔记
谢哇哇在学习
这个作者很懒,什么都没留下…
展开
-
gcd函数——辗转相除法的应用
gcd函数常用于应用计算最大公约数(m),最小公倍数(a*b/m) 1.证明欧几里得算法 即证明gcd(a,b)=gcd(b,a%b) (a>b) 设a=kb+r(k=a/b,r=a%b),d|a,d|b r=a-kb,易得d|r a,b,r有公约数d,则求a,b公约数相当于求b,r公约数,所得最大公约数m 2.循环算法 #include <stdio.h> int main(){ int a,b,c; scanf("%d %d",&a,&b); wh原创 2021-10-19 14:32:20 · 741 阅读 · 0 评论 -
EOF和scanf用法
scanf的返回值类型为int,返回值等于正确被读取到的数据的个数 int n=scanf(“%d%d%d”,&a,&b,&c) 输入1:ab1 n=0 输入2:102 n=3 int n=scanf(“%d%d”,&a) 输入3:12 n=2 输入4:End of file或者错误 n=EOF=-1原创 2021-10-19 09:32:33 · 208 阅读 · 0 评论