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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • webservice常用框架_webservice开发框架

    webservice常用框架_webservice开发框架2019独角兽企业重金招聘Python工程师标准>>>…

    2022年9月21日
    1
  • MySQL(数据类型和完整约束)

    MySQL数据类型MySQL支持多种数据类型,主要有数值类型、日期/时间类型和字符串类型。1.数值数据类型2.日期/时间类型3.字符串类型1.整数类型数值型数据类型主要用来存储数字,MY

    2022年3月29日
    39
  • ftp客户端发起对ftp服务器_ftp登陆命令

    ftp客户端发起对ftp服务器_ftp登陆命令FTP是一个C/S类型的软件,连接服务端需要FTP客户端才能完成,常见的FTP客户端有以下几种:浏览器:可以通过浏览器中输入ftp://ip或者ftp://域名的方式3分钟了解计算机发展历史-组团学来访问FTP自带客户端:命令行下可以使用ftp命令去连接三方客户端:FileZilla8uftp图形软件或者文本界面的lftp等三种方式中,文本界面是比较麻烦的,无法鼠标流。所以我重点给大家讲解一…

    2022年10月21日
    3
  • JS 对象(Object)和字符串(String)互转[通俗易懂]

    JS 对象(Object)和字符串(String)互转[通俗易懂]利用原生JSON对象,将对象转为字符串varjsObj={};jsObj.testArray=[1,2,3,4,5];jsObj.name=’CSS3′;jsObj.date=’8May,2011′;varstr=JSON.stringify(jsObj);alert(str);从JSON字符串转为对象varjsObj={};jsObj.t

    2022年5月27日
    29
  • 给Ubuntu18.04(18.10)安装mac os主题

    给Ubuntu18.04(18.10)安装mac os主题2020-04-29Ubuntu20.04的Gnome版本与18.04有些许差别,完全按照本文效果并不好,20.04的美化博主正在连夜赶制中,尚未完成,敬请期待,如果实在等不及了,就看下面链接的

    2022年7月3日
    32
  • voliate 关键字「建议收藏」

    voliate 关键字「建议收藏」voliatecpu术语定义术语英文单词术语描述内存屏障cachebarriers处理器的指令,用于实现对内存操作的顺序限制原子操作atomicopers不可中断的一个操作缓存行填充cachelinefill当处理器识别到内存的读操作是可缓存的,处理器读取整个缓存行到适合的缓存(L1,L2,L3)缓存命中cachehit当进行高速缓存行填充的内存位置不变时,处理器从缓存中读取,而非内存写命中writehitpp写

    2022年6月3日
    63

发表回复

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

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