最大公约数和最小公倍数

最新推荐文章于 2024-05-20 20:16:31 发布

joexwj

最新推荐文章于 2024-05-20 20:16:31 发布

阅读量235

点赞数

本文链接：https://blog.csdn.net/joexwj/article/details/40156999

版权

package day141016;

/**
 * 求最大公约数和最小公倍数
 * @author XWJ
 * 
 */
import java.util.Scanner;

public class MaxAndMin {
	public static void main(String[] args) {
		Scanner cs=new Scanner(System.in);
		System.out.print("请输入n:");
		int n=cs.nextInt();
		System.out.print("请输入m:");
		int m=cs.nextInt();
		  if(m >= n){
			  for(int max = n;max <= n;max--){
				  if(n % max == 0 && m % max == 0)
				  System.out.printf("最大公约数为：%d",max);
				  break;
			  }
			     for(int min = m;min <= n * m;min++){
				  if(min % m == 0 && min %n==0)
				  System.out.printf("最小公倍数为：%d",min);
				  break;
			  } 
			  }else{
				  if(m<n){
					  for(int max = m;max <= m;max--){
						  if(m%max==0&&n%max==0)
						  System.out.printf("最大公约数为：%d",max);
						  break;
					  }
					  for(int min = n;min <= n * m;min++){
						  if(min % m == 0 && min %n==0)
						  System.out.printf("最小公倍数为：%d",min);
						  break;
					  } 
					  }
				  
		  
		  }
		cs.close();
	}

}