题解 | #求最小公倍数#

求最小公倍数

http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3

import java.util.*;

public class Main
{
	public static void main(String[] args)
	{
		Scanner sr=new Scanner(System.in);
		while(sr.hasNext())
		{
			int a=sr.nextInt();
            //该编译器存在问题,若使用Integer.parseInt(sr.nextLine())则会报“数组越界”错误
			int b=sr.nextInt();
			for (int i=1;i<=a*b;i++ )//设a和b的最小公倍数为i,则1=<i<=a*b
			{
				if (i%a==0&&i%b==0)//判断是否能同时整除a和b
				{
                    System.out.println(i);//当i满足同时整除a和b条件时,便输出当前i
					break;//退出当前for循环
				}
			}
		}
        sr.close();
	}
}
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务