📃个人主页：个人主页
🔥系列专栏：C语言试题200例目录
💬推荐一款刷算法、笔试、面经、拿大公司offer神器 👉 点击跳转进入网站
✅作者简介：大家好，我是码莎拉蒂，CSDN博客专家（全站排名Top 50），阿里云博客专家、51CTO博客专家、华为云享专家

1、题目

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

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

2、思路：

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

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

 

3 、温馨提示

      C语言试题汇总里可用于