求两个数的最大公约数和最小公倍数

最新推荐文章于 2022-03-24 21:43:10 发布

NMQCHOO

最新推荐文章于 2022-03-24 21:43:10 发布

阅读量470

点赞数 1

本文链接：https://blog.csdn.net/NMQCHOO/article/details/50939302

版权

package test1;

import java.util.Scanner;

public class GyGb {
    public static int gy;
	  static void maxGY(int a,int b){
		   int max=(a>b)?a:b;
		   int min=(a<b)?a:b;
		   for(int j=min;j>0;j--){
			 if((max%j==0)&&min%j==0)
			 {
				System.out.println("这两个数的最大公约数是"+j);
				gy=j;
				break;
			}
		}
	  }
	  static void minGB(int a,int b){
		  //a和b的最小公倍数=a乘b除以a和b的最大公约数
		  System.out.println("这两个数的最小公倍数是"+a*b/gy);
	  }
	 public static void main(String[] args){
		 System.out.println("请输入两个整数");
			Scanner s1=new Scanner(System.in);
			int a=s1.nextInt();
			int b=s1.nextInt();
			s1.close();
			maxGY(a,b);
			minGB(a,b);
	 }
}