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

文章目录

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


前言

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


一、题目描述

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


二、题目分析

在这里插入图片描述
最小公倍数=(输入的两个数之积)除(它们的最大公约数)


三、解题

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

你可能感兴趣的:(专接本循环结构,c语言,开发语言,数据结构,算法)