蓝桥杯 5-1最小公倍数

  • 问题描述
  • 编写一函数lcm,求两个正整数的最小公倍数
  • 样例输入
  • 一个满足题目要求的输入范例。
  • 例:

3 5

  • 样例输出
  • 与上面的样例输入对应的输出。
  • 这里写图片描述
  • 程序源码
import java.util.Scanner;

//编写一函数lcm,求两个正整数的最小公倍数。
public class ALGO3_148 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
//      lcm(m,n);
        if(a<b) {
            int r;
            r = a;
            a = b;
            b = r;
        }
        long  lcm = a*b;
        for(long i = b;i <= lcm;i++) {
            if(i %a == 0  && i %b==0 ) {
                System.out.println(i);
                break;//此处的break一定要写,否则是输出所有的公倍数。
            }

        }

    }

}

猜你喜欢

转载自blog.csdn.net/weixin_41862755/article/details/79754936