利用辗转相除法求两个整数的最大公约数和最小公倍数。

import java.util.Scanner;public class test{public static int fun1(int a1,int b1){  int c;   c=a1%b1;   while (c>0)  {a1=b1;  b1=c;  c=a1%b1;   }   return b1;  } public static void main(String[] args) {    int a,b,temp;    int m;      Scanner in=new Scanner(System.in);      a=in.nextInt();      b=in.nextInt();      if(a<b)    {  temp=a;a=b;b=temp;  }  m=fun1(a,b);      System.out.println("最大公约数为："+m);   System.out.println("最小公倍数为："+(a*b)/m); }    }