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)
上一篇 2021年7月15日 下午8:00
下一篇 2021年7月15日 下午9:00


相关推荐

  • nv12转rgb「建议收藏」

    nv12转rgb「建议收藏」nv12格式nv12转rgb两种格式代码voidNV12_T_RGB(unsignedintwidth,unsignedintheight,unsignedchar*Y,unsignedchar*UV,unsignedchar*rgb){ intr,g,b; inty,u,v; for(inti=0;i<height;i++){ for(intj=0;j<width;j++){ y=

    2026年3月8日
    9
  • FFT算法的物理意义

    FFT算法的物理意义

    2021年12月9日
    45
  • 牛逼plus的springboot+maven车牌识别开源系统

    牛逼plus的springboot+maven车牌识别开源系统

    2020年11月13日
    203
  • 递归入门

    递归入门

    2021年9月27日
    54
  • Vue生命周期钩子函数的使用以及应用场景

    Vue生命周期钩子函数的使用以及应用场景前言昨天做项目时 由于自己对 Vue 的生命周期钩子函数了解的不是很到位 以至于出现了很多问题 所以便在闲暇之余写下这篇博客 加深一下对钩子函数的认知 钩子函数介绍话不多说 先上图 初看这幅图 可能觉得这 Tm 是什么啊 能不能说的直白点 淦 但习惯就好 这就是官方 但稍微学习一下之后 可以发现这是很简单的 vue 提供了多个生命周期函数供我们使用 分别为 beforeCreate created beforeMount mounted beforeUpdate

    2026年3月16日
    2
  • 简单理解伽马校正

    简单理解伽马校正伽马校正相关的资料说明很多,但其中不少内容都写的比较繁杂,令人难以理解,本文尝试简单解释一下伽马校正的相关内容~早期的CRT显示器存在非线性输出的问题,简单来说,你给CRT显示器输入(input)一个0.5(**注意,输入范围为[0,1]),CRT显示器的输出(output)并不是0.5,而是约等于0.218,输入与输出间存在一个指数大概为2.2的幂次关系:outp…

    2026年3月10日
    6

发表回复

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

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