6 【程序6 最大公约数和最小公倍数】

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

程序分析：利用辗除法。

package 王道作业;

import java.util.Scanner;

public class 程序6最大公约数和最小公倍数 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
int a,b;
int y=1;
int min = 0,max=0;
Scanner in=new Scanner(System.in);
a=in.nextInt();
b=in.nextInt();
max=a*b;
while(y>0) {//y为余数
    y=a%b;//取余
    a=b;//除数赋给被除数
    b=y;//余数赋给除数
    min=a;//最大公因数
}
max=max/min;//最小公倍数等于，两个数的乘积除以最大公因数
System.out.println("最大公因数："+min+"
"+"最小公倍数："+max);
    }
}