登录

|

注册

论坛首页 › 学习交流 › 技术交流 › Java技术交流 › 正文

黑马币：40
帖子：70
精华：0

[学习交流] 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

© 陈祥中级黑马 / 2015-8-24 20:15 / 794 人查看 / 1 人回复 / 0 人收藏转载请遵从CC协议禁止商业使用本文

求其最大公约数和最小公倍数。

收藏 淘帖0 0 踩0

回复只看该作者

1 个回复

倒序浏览

kitboxer 中级黑马 2015-8-24 21:47:37

| 只看该作者

沙发

本帖最后由 kitboxer 于 2015-8-24 21:48 编辑

经典算法，辗转相除法啊，也叫欧几里德算法

回复 使用道具举报 