![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言
.晚街听风~
俗人
展开
-
C基础笔记
参考菜鸟教程及课本。原创 2024-03-23 15:01:19 · 914 阅读 · 0 评论 -
c上机题第二波
c语言原创 2024-03-14 13:56:10 · 619 阅读 · 0 评论 -
c语言常见上机题
常见上机题原创 2024-03-13 22:09:57 · 456 阅读 · 1 评论 -
辗转相除法求最大公约数的原理
emmm最近也看了很多关于辗转相除原理的帖子,就总结了一下。个人感觉还挺清晰,如果有错误还请大佬指出。设两个数m,n,在m>n的前提下,如果m%n=r,如果r等于0,那么n肯定是m和n的最大公约数。(这是一种特殊情况,然而大部分情况下r不等于0)但无论r值如何都可以写成m=kn+r.(k为整数)移项得r=m-kn.m和n肯定都能除开他们的最大公约数,所以,根据这个式子可以看出m和n的最大公约数也是n和r的最大公约数,所以求m和n的最大公约数就可以转换为求n和r的最大公约数,只要r不等于0就可以一直原创 2021-07-26 08:31:52 · 2257 阅读 · 0 评论