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

来源:互联网 发布:软件调试报告模板 编辑:程序博客网 时间:2024/05/21 10:27
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); }}

1 0