Java—求最大公约数和最小公倍数

最新推荐文章于 2022-08-27 17:01:10 发布

傑傑傑丶丶丶

最新推荐文章于 2022-08-27 17:01:10 发布

阅读量1k

点赞数

分类专栏：笔试记录文章标签： java 算法

本文链接：https://blog.csdn.net/weixin_53905185/article/details/124503364

版权

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

摘要由CSDN通过智能技术生成

public class Calminmax {
    public static void main(String[] args) {
        for (int i = 0; i < 10; i++) {
            int m = (int) (Math.random() * 50+1);
            int n = (int) (Math.random() * 50+1);
            System.out.print(m + " " + n+" 最大公约数：");
            System.out.print(calmax(m, n));
            System.out.print(" 最小公倍数：");
            System.out.println(calmin(m, n));
        }    }
    public static int calmax(int m,int n){//求最大公约数
        if(m>n){//让m为小的数，n为大的数，方便操作
            int t=m;
            m=n;
            n=t;
        }
        for(int i=0;i<m;i++){//在小的数中[1~m]找因数
            if(m%(m-i)=