华为OJ——求最小公倍数

来源：互联网发布：人工智能企业编辑：程序博客网时间：2024/06/06 03:53

题目描述

正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

输入例子:

5 7

输出例子:

import java.util.*;    public class Main{      public static void main(String[] args) {          Scanner scan=new Scanner(System.in);    while(scan.hasNext())    {    int a=scan.nextInt();    int b=scan.nextInt();    System.out.println(gongbei(a,b));      }    }      //求最小公倍数      static int gongbei(int a,int b)      {  //最小公倍数 = 两数之积除以最大公约数        return (a*b)/gongyue(a,b);      }      //求最大公约数函数      static int gongyue(int a,int b)      {  int i=a;while((a%i!=0)||(b%i!=0)){i--;}return i;    }  }

另外一种方法：

http://blog.csdn.net/tingzhiyi/article/details/52058710

0 0