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

1月以前  |  阅读数:4 次  |     收藏

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);
    }
}

相关文章:


SSH 登录失败:Host key verification failed

PHP分页显示制作详细讲解

PHP自定义函数获取搜索引擎来源关键字的方法

在Zeus Web Server中安装PHP语言支持

再谈PHP中单双引号的区别详解

让你成为最历害的git提交人

将二进制数据转为16进制以便显示

php+ajax+json 详解及实例代码

PHP实现简单爬虫的方法

Python 2与Python 3版本和编码的对比

php实现数组中索引关联数据转换成json对象的方法

桌面中心(一)创建数据库

PHP设计模式之工厂模式与单例模式

php数组合并array_merge()函数使用注意事项

php封装的page分页类完整实例

wget使用技巧

getAttribute和getAttributeNode

获取IMSI

Yii2汉字转拼音类的实例代码

python中执行shell的两种方法总结