                        课程
                    
                        /后端开发
                        
                            /Java
                        
                        /Java入门第一季（IDEA工具）

输入2个正整数m和n，求其最大公约数。

输入2个正整数m和n，求其最大公约数。

慕婉清3658397

2016-10-08

源自：Java入门第一季（IDEA工具）

关注问题我要回答

771

操作

收起

1 回答

ziom
2016-10-09

public static int getGreatestCommonDivisor(int m, int n) {
    int gcd = Math.min(m, n);
    while (!(m%gcd==0&&n%gcd==0)) {
        gcd++;
    };
    return gcd;
}

1 回复有任何疑惑可以回复我~

举报

0/150

提交

取消

Java入门第一季（IDEA工具）

参与学习 1168036 人
解答问题 18753 个

0基础萌新入门第一课，从Java环境搭建、工具使用、基础语法开始

本课相似问答

1 回答输入10个数求最大值

1 回答1、分别用while和for完成输入整数n，输出1+2+..+n的和；

1 回答int x = ( m * 8 / ( n + 2 ) ) % m ;m=5;n=7

1 回答int x = ( m * 8 / ( n + 2 ) ) % m

1 回答int x = ( m * 8 / ( n + 2 ) ) % m ;

搜索更多本课相关问答

输入2个正整数m和n，求其最大公约数。

我要回答关注问题

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

扫描二维码
关注慕课网微信公众号