最大公约数。不喜欢欧几里得算法
欧几里得算法难以理解。
在课上闲着无聊,翻书的时候看到用欧几里得算法求最大公约数,然后就想到为什么不用暴力穷举?
用了指针,函数,for循环,if,break。指针其实并没有起多大作用,但因为我在学指针,所以刚好用了。
在写代码的时候,初版有很多问题。
1 | int i; |
i被int了两次!
1 | #include<stdio.h> |
没有提前申明函数
1 | for(i=(a>b)?a:b;i>=1;i=i-1) |
冗余问题啊。
接下来出示成品
1 | #include<stdio.h> |
听说c++可以用一行代码就解决最大公约数问题。c++毁了c语言
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 The Blush Beneath the Hood!