hdu 1108 最小公倍数

最新推荐文章于 2024-06-06 09:40:31 发布

原创最新推荐文章于 2024-06-06 09:40:31 发布 · 451 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个Java程序，用于解决HDU 1108问题，该问题要求计算两个整数的最小公倍数。通过使用辗转相除法求最大公约数，再利用公式计算最小公倍数。

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;
	}
}