黑马程序员技术交流社区

标题: 求最小公约数和最大公倍数的案例 [打印本页]

---

作者: yehai    时间: 2016-3-15 22:23
标题: 求最小公约数和最大公倍数的案例
/**
* 输入2个正整数m和n，求最大公约数和最小公倍数
*/
package com.test1;

import java.util.*;

public class Demo3 {

       

        public static void main(String[] args) {
                // TODO Auto-generated method stub
               
                Scanner s=new Scanner(System.in);
                System.out.println("输入第一个整数:");
                int m=s.nextInt();
                System.out.println("输入第二个整数:");
                int n=s.nextInt();
               
                Deff de=new Deff();
                int t=de.deff(m, n);
               
                //求最大公倍数
                int z=(m*n)/t;
                System.out.println("最大公约数:"+t);
                System.out.println("最小公倍数:"+z);
               
               
        }

}

//定义一个求最大公约数的类
class Deff
{
        public int deff(int x,int y)
        {
                int t;
                if(x<y)
                {
                        t=x;
                        x=y;
                        y=t;
                }
                while(y!=0)
                {
                        if(x==y)
                                {
                                   return x;
                                }else{
                                        int k=x%y;
                                        x=y;
                                        y=k;
                                }
                }
                return x;
               
        }
}

---

作者: a670987122    时间: 2016-3-15 22:28
不错！值得借鉴！

---

作者: 徐选伟Shirwee    时间: 2016-3-15 22:46
不错不错,值得学习

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2