最大公约数 最小公倍数

import java.util.Scanner;

public class Zuida
{
public static void main(String[] args)
{
  int a,b,c;
 
  Scanner s=new Scanner (System.in);
  System.out.println("输入一个正整数：");
 
  a=s.nextInt();
  System.out.println("");
 
  System.out.println("输入一个正整数：");
  b=s.nextInt();
 
  c=Zuida.zuiDa(a,b);
 
  System.out.println("最大公约数："+c);
  System.out.println("最小公倍数："+a*b/c);
}

public static int zuiDa(int x,int y){
  if(x<y){
   int t;
   t=x;
   x=y;
   y=t;
  
  }
  while(y!=0){
   if(x==y)return x;
   else{
    int k=x%y;
    x=y;
    y=k;
   }
  }
  return x;
}

}