题6——最大公约数

【程序6】   题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。
import java.util.Scanner;
public class Demo06 {
    public static void main(String[] args){
        int a,b,m,n;
        Scanner in=new Scanner(System.in);
        System.out.println("请输入一个正整数：");
        a=in.nextInt();
        System.out.println("再输入一个正整数：");
        b=in.nextInt();
        commonDivisor use=new commonDivisor();
        m=use.commonDivisor(a,b);
        n=a*b/m;
        System.out.println("最大公约数："+m);
        System.out.println("最小公倍数："+n); 
    }
}
class commonDivisor{
    public int commonDivisor(int x,int y){
        if(x<y){
            int t=x;
            x=y;
            y=t;
        }
        while(y!=0){
            if(x==y)return x;
            else{
                int k=x%y;
                x=y;
                y=k;
            }
        }
        return x;
    }
}