java 利用辗除法求两个整数的最大公约数和最小公倍数

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

程序分析：利用辗除法。

package Studytest;

import java.util.Scanner;

public class Prog6 {

    public static void main(String[] args)

    {

        Scanner sc = new Scanner(System.in);

        System.out.println("请输入第一个数");

        int n = sc.nextInt();

        System.out.println("请输入第二个数");

        int m = sc.nextInt();

        max_min(n,m);

    }

    //求最大公约数和最小公倍数

   private static void max_min(int m,int n)

   {

       int temp = 1;

       int yshu=1;

       int bshu=m*n;

       if(n<m)

       {

           temp = n;

           n=m;

           m=temp;

       }

       while (m!=0)

       {

           temp=n%m;

           n=m;

           m=temp;

       }

       yshu=n;

       bshu/=n;

       System.out.println("最大公约数为"+yshu);

       System.out.println("最小公倍数为"+bshu);

   }

}

运行结果：