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);

   }
}

运行结果：

 

扫描二维码关注公众号，回复： 6142927 查看本文章