JAVA 12.

import java.util.Scanner;
public class yuyyu {
    public static void main(String[] args) {
        System.out.println("请输入两个整数:");
        Scanner input1 =new Scanner(System.in);
        int a = input1.nextInt();
        int b =input1.nextInt();
        int u= a*b; //  用u来保存 a*b 的值
        while(b>0) {
            if(a>=b&&a%b!=0){
                int t = b;
                b = a%b; // 利用了递归算法
                a = t;
            }else if(a%b==0){
                break; // a刚好是b的倍数
            }else{
                int s = a; // 当  a < b 时 ，a b的值交换
                a = b;
                b = s;
            }
        }

        System.out.println("两个数的最大公约数为:"+b);
        System.out.println("两个数的最小公倍数为:"+u/b);
    }
}