用户注册



邮箱：

密码：

用户登录


邮箱：

密码：
记住登录一个月忘记密码？

发表随想


还能输入：200字
云代码 - java代码库

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

2019-09-28 作者： WELT举报

[java]代码库

view sourceprint?
package homework;
 
import java.util.Scanner;
public class 最大公约数和最大公倍数 {
    public static int GCD(int a,int b){
        int tmp=1;
        for(int i=0;;i++){
            tmp=a%b;
            if(tmp==0){
                break;
            }
            a=b;
            b=tmp;
        }
        return b;
    }
    public static int LCM(int a,int b){
        int temp=GCD(a,b);
        return (a*b)/temp;
    }
    public static void main(String[] args) {
        int m,n;
        Scanner reader=new Scanner(System.in);
        System.out.println("enter m and n");
        m=reader.nextInt();
        n=reader.nextInt();
        int gcd,lcm;  //gcd 最大公约数，LCM最小公倍数
        gcd=GCD(m,n);
        lcm=LCM(m,n);
        System.out.print("最大公因数：");
        System.out.println(gcd);
        System.out.print("最小公倍数：");
        System.out.println(lcm);
    }
}

[代码运行效果截图]


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


网友评论    (发表评论)


发表评论：

评论须知：

  • 1、评论每次加2分，每天上限为30；
  • 2、请文明用语，共同创建干净的技术交流环境；
  • 3、若被发现提交非法信息，评论将会被删除，并且给予扣分处理，严重者给予封号处理；
  • 4、请勿发布广告信息或其他无关评论，否则将会删除评论并扣分，严重者给予封号处理。


扫码下载

加载中，请稍后...

输入口令后可复制整站源码

加载中，请稍后...