Java程序（最大公因数与最小公倍数）

Java实现求最大公约数与最小公倍数

最新推荐文章于 2025-04-19 09:14:52 发布

转载最新推荐文章于 2025-04-19 09:14:52 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hjza/p/9014598.html

本文提供了一个Java程序实例，通过使用循环和递归两种方式来求解两个整数的最大公约数（GCD），并进一步计算它们的最小公倍数（LCM）。程序包括了输入处理、最大公约数的计算方法及最小公倍数的计算公式。

package 求两个数的公约数和公倍数;
import java.util.Scanner;
public class MN
{

    public static void swap(int a,int b)//交换位置
        {
            int k;
            if(a<b)
            {
                k=a;
                a=b;
                b=k;
            }
        }
        static int shu(int a,int b)//循环寻找最大公约数
        {
            int k,y;
            swap(a,b);
            while(a%b!=0)
            {
                y=a%b;
                a=b;
                b=y;
            }
            return b;
        }
        static int shu2(int a,int b)//运用递归
        {
            int k,y;
            swap(a,b);
            y=a%b;
            if(a%b==0)
                return b;
            else
            {
                a=b;
                b=y;
                return shu2(a,b);
            }



        }
        static int beishu(int a,int b,int l)//求最小公倍数的公式为:a*b除以最大公约数
        {
            int k;
            k=(a*b)/l;
            return k;
        }

        public static void main(String[] args)
        {
            int a,b,j,l,l2;
            Scanner s=new Scanner(System.in);
            System.out.println("请输入两个数:");
            a=s.nextInt();
            b=s.nextInt();
            l=shu2(a,b);
            System.out.println("循环求得最大公约数为:");
            System.out.println(l);
            System.out.println("递归求得最大公约数为:");
            l2=shu2(a,b);
            System.out.println(l2);
            System.out.println("最小公倍数为:");
            j=beishu(a,b,l);
            System.out.println(j);
        }

}