最大公约数和最小公倍数

最大公约数和最小公倍数,第1张

最大公约数最小公倍数
public class ForTest
{
    public static void main(String[] args)
    {
        Scanner scan=new Scanner(System.in);
        System.out.println("请输入第一个正整数");
        int m= scan.nextInt();
        System.out.println("请输入第二个正整数");
        int n=scan.nextInt();
        //获取最小公约数
        int min= Math.min(m, n);
        for(int i=min;i>=1;i--)
        {
            if(m%i==0&&n%i==0)
            {
                System.out.println("最大公约数为:"+i);
                break;
            }
        }
        //获取最小公倍数
        int max = Math.max(m, n);
        for(int i=max;i<=m*n;i++)
        {
            if(i%m==0&&i%n==0)
            {
                System.out.println("最小公倍数为:"+i);
                break;
            }
        }
    }
}

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/5693293.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存