C语言试题七十三之请编写函数求两个数的最大公约数

Posted 2021-12-30 chen.yu

1、 题目

编写函数：求两个数的最大公约数。

如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。

2、思路：

① 比较a和b,先确定其中的较小的数。

② 然后分别利用a和b同时整除较小的数，然后较小的数一次递减，直到为0循环结束。

 

3 、温馨提示

      C语言试题汇总里可用于计算机二级C语言笔试、机试、研究生复试中C程序设计科目、帮助C语言学者打好程序基础、C语言基础，锻炼您的逻辑思维和解决问题的能力，帮助你成为C语言笔试、机试解题高手，帮助你拿到C语言工作的offer，每一个题目都附带源代码和运行结果，让你不再有任何困惑，妈妈再也不担心我的C语言了。如果程序有任何看不懂或者哪个步骤不理解的地方都可以加我微信（15874274916）私聊我，或者有更好的思路解决办法都可以加我微私聊，一起探讨、希望可以正真的帮助到你，同时也可以扫下面的二维码关注我微信公众号，比如你还对生活、美食或者其它方面都感兴趣，都可以加微信交流，博主擅长讲解计算机相关方面的知识、如果大家对计算机方向、前端、移动端、服务端、数据结构、算法、网络、高数等等一些列方向比较迷茫或者不知道要学哪些？或者具体怎么学࿱