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

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

import static ng.System.out;

import java.util.Scanner;

public class YueShu

{

public static void main(String[] args)

{

Scanner input=new Scanner(System.in);

int a,b,yue,bei;

out.println("输入两个正整数：");

do{

a=input.nextInt();

b=input.nextInt();

if(a<=0||b<=0)

out.println("输入有误，请再次输入.\n");

}while(a<=0||b<=0);

int temp,a1,b1,i=1;

a1=a; b1=b;

if(a1b*/

{temp=a1; a1=b1; b1=temp;}

while(a1*i%b1!=0) /*一个数的倍数能整除一个数，其为公共倍数。*/

{i++;}

bei=a1*i;

yue=a*b/bei; /*最大公约数为两个数相乘再除以其最小公倍数*/

out.println("最大公约数是："+yue+"\n最小公倍数是："+bei+"\n"); }}