2021年6月28日
Java 求最大公约数和最小公倍数
摘要： /* * 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 */ 辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。例如，求（319，377）：∵ 319÷377=0（余319）∴（319，377）=（377，319）；∵ 377÷319=1（余58）∴（377， 阅读全文
posted @ 2021-06-28 16:48 张生啊 阅读(1268) 评论(0) 推荐(0)