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

1、题目

求2个数的最大公约数和最小公倍数

2、思路：

（1）最小公倍数=输入的两个数之积除于它们的最大公约数，关键是求出最大公约数；
（2）求最大公约数用辗转相除法（又名欧几里德算法）

3 、温馨提示

      C语言试题汇总里可用于计算机二级C语言笔试、机试、研究生复试中C程序设计科目、帮助C语言学者打好程序基础、C语言基础，锻炼您的逻辑思维和解决问题的能力&