package com.imooc;

import java.util.Scanner;

/**

 * 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

 * @author Administrator

 *

 */

public class P1 {

public static void main(String[] args){

int m,n,a,b,t,c;

Scanner scanner = new Scanner(System.in);

System.out.println("请输入正整数m和n的数值:");

m=scanner.nextInt();

n=scanner.nextInt();

a=m;b=n;

while(n!=0){

c=m%n;m=n;n=c;

}

System.out.println("最大公约数："+m);

System.out.println("最小公倍数："+a*b/m);

}

}