package com.imooc;

import java.util.Scanner;

/**

?* 題目：輸入兩個(gè)正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù)。

?* @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("請(qǐng)輸入正整數(shù)m和n的數(shù)值:");

m=scanner.nextInt();

n=scanner.nextInt();

a=m;b=n;

while(n!=0){

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

}

System.out.println("最大公約數(shù)："+m);

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

}

}