计算最大公约数和最小公倍数（遍历）

最新推荐文章于 2022-11-14 11:01:40 发布

ZJH'blog

最新推荐文章于 2022-11-14 11:01:40 发布

阅读量343

点赞数

文章标签： java

本文链接：https://blog.csdn.net/m0_56079407/article/details/118998068

版权

这篇博客展示了两种在Java中计算两个数最大公约数（GCD）和最小公倍数（LCM）的方法。第一种方法是完全遍历，从1到较小数进行遍历，直到找到公约数；第二种方法是部分遍历，从较大数开始向下遍历，一旦找到公约数即停止。这两种方法都在循环中实现，用户可以选择继续输入新的数字对进行计算或退出程序。

摘要由CSDN通过智能技术生成

第一种：从小到大完全遍历

import java.util.Scanner ;
public class Test1 {
	public static void main ( String [ ] args ){ 
	Scanner scan = new Scanner ( System.in ) ;
	System.out.println("输入两个数n m ，结果分别返回n m的最大公约数和最小公倍数") ;
	while( true ) { //等价于for(;;)
	int n = scan.nextInt( ) ;
	int m = scan.nextInt( ) ;
	int a = 0 ; //a是最大公约数计数器
	int b = 0 ; //b是最小公倍数计数器
	int min1 = (n>=n)? n:m ;
	  for( int i = 1 ; i<= min1 ; i++){
	if( n%i == 0){
	   if( m%i == 0 )
	     a = i ;
}
}	System.out.println( "最大公约数为" + a ) ;
	b = (n/a) * (m/a) * a ;
	System.out.println( "最小公倍数为" + b ) ;
	System.out.println(" 输入J继续，输入T退出") ;
	String ee1 = scan.next( ) ;
	char tt1 = ee1.charAt(0) ;
	  if ( tt1 == 'T' )  System.exit(0) ;
	System.out.println("******************************************"+'\n'+'\n'+'\n'+'\n'+"重新输入n m") ;
}
}
}

运行结果

第二种：部分遍历，找到结果就break

import java.util.Scanner ;
public class Test1 {
	public static void main ( String [ ] args ){ 
	Scanner scan = new Scanner ( System.in ) ;
	System.out.println("输入两个数n m ，结果分别返回n m的最大公约数和最小公倍数") ;
	int f = 1 ;
	while( f>0 ) {
	int n = scan.nextInt( ) ;
	int m = scan.nextInt( ) ;
	int a = 0 ; //a是最大公约数计数器
	int b = 0 ; //b是最小公倍数计数器
	int min = (n>=n)? n:m ;

/*******************************************************************************/

	  for( int i = min ; i>0 ; i--){
	if( m%i == 0 && n%i == 0 ){
	  a = i ;
	  break ;
}
}/*****************************************************************************/
        System.out.println( "最大公约数为" + a ) ;
	b = (n/a) * (m/a) * a ;
	System.out.println( "最小公倍数为" + b ) ;
	System.out.println(" 输入J继续，输入T退出") ;
	String ee1 = scan.next( ) ;
	char tt1 = ee1.charAt(0) ;
	  if ( tt1 == 'T' )  System.exit(0) ;
	System.out.println("******************************************"+'\n'+'\n'+'\n'+'\n'+"重新输入n m") ;
}
}
}

for循环从最高处往下遍历，找到的第一个公约数即为最大公约数，找到后直接break跳出循环