简单的求两个数的最大公约数和最小公倍数

简单的求两个数的最大公约数和最小公倍数

思路

 1.创建Scanner对象
 2.从键盘获取两个数m,n
 3.创建int类型的temp用来储存得到的数字
 4.最大公约数及m*n
 5.用if判断m，n大小再用大的除以小的取余

• 具体代码（Java）

package CeShi;

import java.util.Scanner;

public class T02 {
    public static void main(String[] args) {
        //创建Scanner对象
        Scanner scanner=new Scanner(System.in);
        //从键盘获取两个数m,n
        int m=scanner.nextInt();
        int n=scanner.nextInt();
        //创建int类型的temp用来储存得到的数字
        int temp;
        //最大公约数及m*n
        temp=m*n;
        System.out.printf("最小公倍数"+temp+"\t");
        //用if判断m，n大小再用大的除以小的取余
        if (m<n){
            temp=m;
            m=n;
            n=temp;
        }while (n!=0){
            temp=m%n;
            m=n;
            n=temp;
        }
        System.out.println("最大公约数"+m);
    }
}