最小公倍数和最大公约数

package 最小公倍数和最大公约数;

import java.util.Scanner;

public class ZL
{  public static void gongyueshu(int m,int n)
 {
  if(m>n)
  {
  int h=m;
  m=n;
  n=h;
  }
 if(n%m==0)
 {System.out.println("最大公约数为："+m);}
 else
 {
  for(int i=n/2;i>1;)
  {
   if(m%i==0&&n%i==0)
   System.out.println("最大公约数为："+i);
   break;
  }
 }
    }

 public static void gongbeishu(int m,int n)
  {
   if(m>n)
   {
   int h=m;
   m=n;
   n=h;
  }
  for(int j=n;j<=m*n;j++)
  {
   if(j%m==0&&j%n==0)
   {
    System.out.println("最小公倍数为：" +j);
    break;
   }
  }
 }
 public static void main(String[] args)
 {
 Scanner scan=new Scanner(System.in);
 System.out.print("请输入一个整数：a=");
 int a=scan.nextInt();
 System.out.print("请输入一个整数：b=");
 int b=scan.nextInt();
 gongyueshu(a,b);
 gongbeishu(a,b);
 }
}

输出结果：

请输入一个整数：a=5
请输入一个整数：b=10
最大公约数为：5
最小公倍数为：10