首页 > ACM题库 > HDU-杭电 > HDU 1108 最小公倍数[解题报告] java
2013
11-27

HDU 1108 最小公倍数[解题报告] java

最小公倍数

问题描述 :

给定两个正整数,计算这两个数的最小公倍数。

输入:

输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.

输出:

对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。

样例输入:

10 14

样例输出:

70

http://acm.hdu.edu.cn/showproblem.php?pid=1108

import java.util.Scanner;
public class Hd
{
	public static void main(String args[])
	{
		int m,n,a,b;
		Scanner reader=new Scanner(System.in);
                while(reader.hasNext()){
		m=reader.nextInt();
		n=reader.nextInt();
		System.out.println(zbs(m,n));
	}
}
	public static int zbs(int m,int n){
	 int t=0,r,a=m,b=n;
	 if(m<n){
	  t=m;
	  m=n;
	  n=t;
	 }
	 r=m%n;
         while(r!=0){
           m=n;
           n=r;
           r=m%n;

       }
       return a*b/n;
	}
}


  1. 这道题目虽然简单,但是小编做的很到位,应该会给很多人启发吧!对于面试当中不给开辟额外空间的问题不是绝对的,实际上至少是允许少数变量存在的。之前遇到相似的问题也是恍然大悟,今天看到小编这篇文章相见恨晚。

  2. 5.1处,反了;“上一个操作符的优先级比操作符ch的优先级大,或栈是空的就入栈。”如代码所述,应为“上一个操作符的优先级比操作符ch的优先级小,或栈是空的就入栈。”