C语言试题七十八之请编写函实现求2个数的最大公约数和最小公倍数（辗转相除法）

本文主要是介绍C语言试题七十八之请编写函实现求2个数的最大公约数和最小公倍数（辗转相除法），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

1、题目

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

2、思路：

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

3 、温馨提示

      C语言试题汇总里可用于计算机二级C语言笔试、机试、研究生复试中C程序设计科目、帮助C语言学者打好程序基础、

这篇关于C语言试题七十八之请编写函实现求2个数的最大公约数和最小公倍数（辗转相除法）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---