13.利用辗转相除法求两个整数的最大公约数和最小公倍数。如96,36

文章目录

• 前言
• 一、题目描述
• 二、题目分析
• 三、解题

---

前言

本系列为循环结构编程题，点滴成长，一起逆袭。

---

一、题目描述

利用辗转相除法求两个整数的最大公约数和最小公倍数,如96,36

---

二、题目分析

最小公倍数=(输入的两个数之积)除(它们的最大公约数)

---

三、解题

利用辗转相除法求两个整数的最大公约数和最小公倍数