java 公因数_Java程序（最大公因数与最小公倍数）

package 求两个数的公约数和公倍数;

import java.util.Scanner;

public class MN

{

public static void swap(int a,int b)//交换位置

{

int k;

if(a

{

k=a;

a=b;

b=k;

}

static int shu(int a,int b)//循环寻找最大公约数

{

int k,y;

swap(a,b);

while(a%b!=0)

{

y=a%b;

a=b;

b=y;

}

return b;

}

static int shu2(int a,int b)//运用递归

{

int k,y;

swap(a,b);

y=a%b;

if(a%b==0)

return b;

else

{

a=b;

b=y;

return shu2(a,b);

}

static int beishu(int a,int b,int l)//求最小公倍数的公式为:a*b除以最大公约数

{

int k;

k=(a*b)/l;

return k;

}

public static void main(String[] args)

{

int a,b,j,l,l2;

Scanner s=new Scanner(System.in);

System.out.println("请输入两个数:");

a=s.nextInt();

b=s.nextInt();

l=shu2(a,b);

System.out.println("循环求得最大公约数为:");

System.out.println(l);

System.out.println("递归求得最大公约数为:");

l2=shu2(a,b);

System.out.println(l2);

System.out.println("最小公倍数为:");

j=beishu(a,b,l);

System.out.println(j);

}

java 公因数_Java程序（最大公因数与最小公倍数）相关推荐

java书籍_Java程序员必看的 13 本 Java 书籍！
原文:Java程序员必看的 13 本 Java 书籍! 作者: java技术栈关乎于程序员,除了做项目来提高自身的技术,还有一种提升自己的专业技能就是:多!看!书! 毕竟,书是学习的海洋呢!So,J ...
java葵花宝典_JAVA程序员想入职跳槽，这些基本功一定要做好，你给自己打几分？...
基础篇 Q1 访问修饰符 public , private , protected 以及不写时的区别? 类的成员不写访问修饰符时,默认的是default. Q2 Stirng是最基本的数据类型吗? 不 ...
tomcat如何修改java版本_Java程序员必备——Tomcat配置技巧Top10
一.配置系统管理(Admin Web Application) 大多数商业化的J2EE服务器都提供一个功能强大的管理界面,且大都采用易于理解的Web应用界面.Tomcat按照自己的方式,同样提供一个成 ...
java插入排序_Java程序要插入排序
java插入排序 Java程序插入示例的排序. 显示了示例仿真以及时间复杂度. 插入排序是一种简单的排序算法,可以一次构建一个最终的排序数组(或列表). 它比冒泡排序有效得多,并且在大型列表上的效率比 ...
chrome java插件_Java程序员喜欢的10款软件里有你在用的吗？
作为一名Java程序员,日常开发的过程中,我们需要借助很多工具来进行编码.好的工具可以极大的提升程序员的工作效率,今天我们来认识下大多数程序员喜欢的10款软件.持不同意见或有想要补充的小伙伴,欢迎评论 ...
c java 内部类_java程序中能否在内部类当中再定义一个内部类？
展开全部我被你的想62616964757a686964616fe78988e69d8331333363386664法震撼了,哈哈.亏你想的出来...这么弄代码不好理解,Java看起来醒目,也是Jav ...
java过剩_Java程序员的未来发展之路，你是否感到迷茫？你不知道的Java现状
Java的生态圈决定了这门语言在未来10年都会是最热门的语言之一,因为Java技术具有卓越的通用性.高效性.安全性和平台移植性,它可以跨平台的应用到不同的领域,工作需求足够大. 但也有很多人一直在说J ...
java重新_Java程序重新配置教程
Java程序重新配置教程每个写Java程序的人都能正确配置JDK,不过由于在第一次配置好之后就不用再次配置了,所以在需要重新配置的时候,可能由于时间长而忘记了.此处写出来也是留下标记,方便日后查阅. ...
java命令_Java程序员，不得不会的JDK jstack命令工具
作者:Jay_huaxiao 链接:https://juejin.im/post/5ead8067e51d454da36cf182 如果有一天,你的Java程序长时间停顿,也许是它病了,需要用jsta ...

java 公因数_Java程序（最大公因数与最小公倍数）

java 公因数_Java程序（最大公因数与最小公倍数）相关推荐

最新文章

热门文章