java 举个例子解释一下
2个回答
展开全部
定义int 型变量 ；
获取输入的两个参数，转换为int 赋值给 m,n
lcm= m 和 n 的成绩
while 循环 m 对n 求余，循环体内，改变m和n 的值， n的 值赋值给m， 余数r赋值给n，直到 余数为0 结束。
最后n的值 为最大公约数赋值给 gcd
lcm = lcm/ 最大公约数
输出最大公约数；
输出最小公倍数；
获取输入的两个参数，转换为int 赋值给 m,n
lcm= m 和 n 的成绩
while 循环 m 对n 求余，循环体内，改变m和n 的值， n的 值赋值给m， 余数r赋值给n，直到 余数为0 结束。
最后n的值 为最大公约数赋值给 gcd
lcm = lcm/ 最大公约数
输出最大公约数；
输出最小公倍数；
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
这里是用了
辗转相除法 计算最大公约数，
以及 最大公约数 乘以 最小公倍数 等于m*n.
辗转相除法 计算最大公约数，
以及 最大公约数 乘以 最小公倍数 等于m*n.
追答
m*n/gcd显然是m和n的公倍数， 最小性不直观
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
