题解 1011: [编程入门]最大公约数与最小公倍数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

题解 1011: [编程入门]最大公约数与最小公倍数【辗转相除法(简单易懂版本)】

解题思路:输入两个正整数m和n通过scanf读取两个整数m和n,这两个数是我们要求最大公约数(GCD)和最小公倍数(LCM)的对象。2.计算最大公约数(GCD)使用辗转相除法最大公约数(GCD)是两个数能够同时整除的最大整数。计算GCD的常用方法是辗转相除法(Euclideanalgorithm),