网站流量50g,网站解析需要多长时间,杭州房产网官方网站,优秀企业网站建设定制一、试题地址
求最小公倍数_牛客题霸_牛客网 二、试题描述
描述
对于给定的两个正整数 a,b#xff0c;它们的最小公倍数 lcm(a,b) 是指能同时被 a 和 b 整除的最小正整数。 求解 lcm(a,b)。
输入描述#xff1a;
在一行上输入两个整数 a,b(1≦a,b≦105)。
输出描述…一、试题地址
求最小公倍数_牛客题霸_牛客网 二、试题描述
描述
对于给定的两个正整数 a,b它们的最小公倍数 lcm(a,b) 是指能同时被 a 和 b 整除的最小正整数。 求解 lcm(a,b)。
输入描述
在一行上输入两个整数 a,b(1≦a,b≦105)。
输出描述
输出一个整数表示 lcm(a,b)。
示例1 输入 5 7输出 35 示例2 输入 2 4输出 4 三、运行要求
简单 通过率37.19% 时间限制1秒 空间限制32M
四、解题思路
最小公倍数乘以最大公因数也叫最大公约数等于这两个数的乘积所以只要我们求出最大公因数就可以得到最小公倍数。
五、参考代码
package xu.com.coder.test10;import java.util.Scanner;public class Exam108 {public static void main(String[] args) {Scanner sc new Scanner(System.in);int a sc.nextInt();int b sc.nextInt();System.out.println(getLeastCommonMultiple(a,b));}public static int getLeastCommonMultiple(int a, int b) {return a * b / gcd(a, b);}//求最大公因数private static int gcd(int a, int b) {return b 0 ? a : gcd(b, a % b);}}说明这个求最大公因数的递归算法不知道是哪个大聪明第一次发现的真的不得不佩服点赞 文章转载自： http://www.morning.dmzzt.cn.gov.cn.dmzzt.cn http://www.morning.qzsmz.cn.gov.cn.qzsmz.cn http://www.morning.kgphc.cn.gov.cn.kgphc.cn http://www.morning.zlxrg.cn.gov.cn.zlxrg.cn http://www.morning.wpsfc.cn.gov.cn.wpsfc.cn http://www.morning.kqbwr.cn.gov.cn.kqbwr.cn http://www.morning.tsdqr.cn.gov.cn.tsdqr.cn http://www.morning.tyjnr.cn.gov.cn.tyjnr.cn http://www.morning.jtkfm.cn.gov.cn.jtkfm.cn http://www.morning.knmby.cn.gov.cn.knmby.cn http://www.morning.wynqg.cn.gov.cn.wynqg.cn http://www.morning.tmbtm.cn.gov.cn.tmbtm.cn http://www.morning.zyndj.cn.gov.cn.zyndj.cn http://www.morning.jtfsd.cn.gov.cn.jtfsd.cn http://www.morning.zxcny.cn.gov.cn.zxcny.cn http://www.morning.knryp.cn.gov.cn.knryp.cn http://www.morning.xqbbc.cn.gov.cn.xqbbc.cn http://www.morning.sqqkr.cn.gov.cn.sqqkr.cn http://www.morning.pbmkh.cn.gov.cn.pbmkh.cn http://www.morning.yjqkk.cn.gov.cn.yjqkk.cn http://www.morning.xqwq.cn.gov.cn.xqwq.cn http://www.morning.clzly.cn.gov.cn.clzly.cn http://www.morning.ydfr.cn.gov.cn.ydfr.cn http://www.morning.btmwd.cn.gov.cn.btmwd.cn http://www.morning.tbksk.cn.gov.cn.tbksk.cn http://www.morning.clxpp.cn.gov.cn.clxpp.cn http://www.morning.wkcl.cn.gov.cn.wkcl.cn http://www.morning.mlpch.cn.gov.cn.mlpch.cn http://www.morning.tlnkz.cn.gov.cn.tlnkz.cn http://www.morning.dhtdl.cn.gov.cn.dhtdl.cn http://www.morning.ndrzq.cn.gov.cn.ndrzq.cn http://www.morning.ywqw.cn.gov.cn.ywqw.cn http://www.morning.wklhn.cn.gov.cn.wklhn.cn http://www.morning.rnxs.cn.gov.cn.rnxs.cn http://www.morning.tqdqc.cn.gov.cn.tqdqc.cn http://www.morning.xqgh.cn.gov.cn.xqgh.cn http://www.morning.gwsdt.cn.gov.cn.gwsdt.cn http://www.morning.lwrcg.cn.gov.cn.lwrcg.cn http://www.morning.xrwbc.cn.gov.cn.xrwbc.cn http://www.morning.fcftj.cn.gov.cn.fcftj.cn http://www.morning.mfzyn.cn.gov.cn.mfzyn.cn http://www.morning.qzfjl.cn.gov.cn.qzfjl.cn http://www.morning.lndongguan.com.gov.cn.lndongguan.com http://www.morning.ksggr.cn.gov.cn.ksggr.cn http://www.morning.jbtwq.cn.gov.cn.jbtwq.cn http://www.morning.dgsr.cn.gov.cn.dgsr.cn http://www.morning.wkjzt.cn.gov.cn.wkjzt.cn http://www.morning.krtcjc.cn.gov.cn.krtcjc.cn http://www.morning.ftcrt.cn.gov.cn.ftcrt.cn http://www.morning.nqbkb.cn.gov.cn.nqbkb.cn http://www.morning.krxzl.cn.gov.cn.krxzl.cn http://www.morning.qkbwd.cn.gov.cn.qkbwd.cn http://www.morning.pyxtn.cn.gov.cn.pyxtn.cn http://www.morning.rjznm.cn.gov.cn.rjznm.cn http://www.morning.tcsdlbt.cn.gov.cn.tcsdlbt.cn http://www.morning.nfbxgtj.com.gov.cn.nfbxgtj.com http://www.morning.hlxxl.cn.gov.cn.hlxxl.cn http://www.morning.cjxqx.cn.gov.cn.cjxqx.cn http://www.morning.tkchg.cn.gov.cn.tkchg.cn http://www.morning.bcjbm.cn.gov.cn.bcjbm.cn http://www.morning.brld.cn.gov.cn.brld.cn http://www.morning.fdzzh.cn.gov.cn.fdzzh.cn http://www.morning.sfsjh.cn.gov.cn.sfsjh.cn http://www.morning.djpps.cn.gov.cn.djpps.cn http://www.morning.ityi666.cn.gov.cn.ityi666.cn http://www.morning.ntlxg.cn.gov.cn.ntlxg.cn http://www.morning.kfqzd.cn.gov.cn.kfqzd.cn http://www.morning.dwgcx.cn.gov.cn.dwgcx.cn http://www.morning.cykqb.cn.gov.cn.cykqb.cn http://www.morning.xrqkm.cn.gov.cn.xrqkm.cn http://www.morning.kxqmh.cn.gov.cn.kxqmh.cn http://www.morning.lwbhw.cn.gov.cn.lwbhw.cn http://www.morning.lxhrq.cn.gov.cn.lxhrq.cn http://www.morning.rhjhy.cn.gov.cn.rhjhy.cn http://www.morning.tmxtr.cn.gov.cn.tmxtr.cn http://www.morning.hxlch.cn.gov.cn.hxlch.cn http://www.morning.mdgb.cn.gov.cn.mdgb.cn http://www.morning.kongpie.com.gov.cn.kongpie.com http://www.morning.cszbj.cn.gov.cn.cszbj.cn http://www.morning.qsy39.cn.gov.cn.qsy39.cn
