java求最大公约数

java求最大公约数

package text1;

public class zuixiaogongbeishu {

	public static void main(String[] args) {
		int a=10;
		int b=20;
		System.out.println("最大公约数是:"+f(a, b));

	}

	private static int f(int a, int b) {
		if(a<b){
			int temp = a;
			a=b;
			b=temp;
		}
		if(a%b==0){
			return b;
		}else{
			return f(b,a%b);
		}
	}

}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/106374.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 最小均方误差MMSE算法_怎样让均方误差最小

    最小均方误差MMSE算法_怎样让均方误差最小 

    2022年9月28日
    0
  • 关于Raid0,Raid1,Raid5,Raid10的总结

    关于Raid0,Raid1,Raid5,Raid10的总结RAID0定义:RAID0又称为Stripe或Striping,它代表了所有RAID级别中最高的存储性能。RAID0提高存储性能的原理是把连续的数据分散到多个磁盘上存取,这样,系统有数据请求就

    2022年7月1日
    19
  • java缓存处理_清理java缓存

    java缓存处理_清理java缓存 java缓存技术一(转)看一粒沙中的世界,一朵野花中的天堂。把无限握于掌中,把永恒握于瞬间。——威廉•布莱克开始讨论缓存之前,让我们先来讨论讨论另外一个问题:理论和实践.从ahuaxuan接触的程序员来看,有的程序员偏实践,有的程序员偏理论,但是这都是不好的行为,理论和实践同样重要,我们在做很多核心的算法的时候,没有理论根本无从下手,而在我们多年的实践中,不

    2022年9月1日
    1
  • Java多线程详解

    Java多线程详解多任务现实中太多这样同时做多件事情的例子了,看起来是多个任务都在做,其实本质上我们的大脑在同一时间依旧只做了一件事情。多线程原来是一条路,慢慢因为车太多了,道路堵塞,效率极低。为了提高使用的效率

    2022年7月1日
    22
  • Zabbix监控mysql主从状态

    Zabbix监控mysql主从状态首先我们要监控主从是否正常同步,那么我们需要知道的是,什么东西或者说现象可以判断它的主从复制是正常的是正确的。如上图所示,上述两个参数若同时为yes则说明主从同步正常。那么我们现在就需要用命令去把这个正确的主从复制的状态表达出来。mysql-uroot-p123456-S/data/mysql/3308/mysql3308.sock-e”showslavestatus\G”|…

    2022年5月25日
    37
  • MFC之COleVariant[通俗易懂]

    MFC之COleVariant[通俗易懂]COleVariant 本质上是一个枚举,用同一种类型来表达不同的子类型。如同boost中的variant。例子COleVariantvar(3.6f);floatv=var.fltVal;CStringstr(“testCOleVariant”);COleVariantvar2(str);CStringcpStr(var2.bstrVal);例子CStrin

    2022年7月18日
    15

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号