当前位置:首页 > 学习笔记 > Java教程 > Java练习:定义一个函数,计算两个整数的最大公约数

Java练习:定义一个函数,计算两个整数的最大公约数

刘广法2022年03月16日 15:22:20Java教程5560
Java练习:定义一个函数,计算两个整数的最大公约数-第1张图片-刘广法IT博客

Java面试题:定义一个函数,计算两个整数的最大公约数

本题关键点:

  • 最大的公约数能够被两个数都整除的数

	public static void main(String[] args) {
		// 定义一个函数,计算两个整数的最大公约数
		// 最大的公约数能够被两个数都整除的数
		System.out.println(common(30, 100));
	}

	public static int common(int m, int n) {
		// 判断两个整数谁大谁小
		int min = m > n ? n : m;
		for (int i = min; i > 0; i--) {
			if (m % i == 0 && n % i == 0) {
				return i;
			}
		}
		return 1;
	}

Java打印结果:

10

文章原文地址:刘广法,转载保留出处,感谢

扫描二维码推送至手机访问。

版权声明:本文由刘广法博客发布,如需转载请注明出处。

本文链接:https://liuguangfa.com/java/121.html

分享给朋友:

“Java练习:定义一个函数,计算两个整数的最大公约数” 的相关文章

JDK的安装卸载以及环境配置

JDK的安装卸载以及环境配置

一、安装JDK首先应该先下载JDK,下面两个网站都是可以下载:下载地址:https://www.oracle.com/java/technologies/javase-downloads.htmlopenJDK 下载:http://jdk.java.net/下载的的就是下面这样的图标,版本号可能不一...

java学习:Java流程控制语句的相关测试题

第一题:将所有包含3的三位数整数相加求和。103 131 133 301类似。public static void main(String[] args) { int n = 100;// 从n开始三位数...

eclipse删除工作空间的详细步骤(图解)

eclipse删除工作空间的详细步骤(图解)

上一次我修改添加eclipce的工作空间,但只我的eclipce上有两个工作空间,今天我想删除一个第一步: Window > Preferences > General > startup and shutdown -->workspace这就是删除eclipse的...

eclipse 如何更换JDK版本 替换自带的JDK版本

eclipse 如何更换JDK版本 替换自带的JDK版本

设置jdk,用安装的JDK替换eclipse自带的JDK(详细步骤)1、Window-->Presferences2、进入后,搜索“java”,找到“Installed JRES”3、删除自带的JDK:选中自带的jdk,然后选择remove。4、添加自己安装的JDK:选中右边的Add,选择St...

用Java实现打印各种图形总结篇(矩形、平行四边形、三角形、菱形)

1、用Java实现打印矩形(长方形、正方形): public static void main(String[] args) { for (int y = 0; y < ...

Java练习:百钱百鸡利用Java进行实现

今有100块钱,需要购买100只鸡,已知鸡的价格是:公鸡5元,母鸡3元,小鸡三只元,问:需要购买多少只公鸡、母鸡、小鸡?Java实现百鸡百钱的方法一: public static void main(String[] args) { for&n...

Java练习:打印出所有3位数的素数

课堂练习:打印出所有3位数的素数。素数:只能被1和其本身整除的数 public static void main(String[] args) { // 打印三位数的素数,素数只能被1和本身整数的数。 for (int...

Java学习 第五节:break和continue关键字

break和continue关键字break:表示中断,退出。退出当前一层循环。一旦break,后面的语句将不会得到执行。continue:中断本次循环,直接进行下一次的循环。continue后面的语句将不会得到执行。...

Java练习:控制台输入十个成绩,编程对这些成绩取平均值,并判断出成绩最大值和成绩最小值

有控制台输入十个成绩,编程对这些成绩取平均值,并判断出成绩最大值和成绩最小值 public static void main(String[] args) { // 有控制台输入十个成绩,编程对这些成绩取平均值,并判断出成绩最大值和成...

Java练习:将数组中的元素首尾调换

数组课堂练习:将数组中的元素首尾调换 public static void main(String[] args) { // 数组课堂练习:将数组中的元素首尾调换 int[] a = { ...

Java教程第七节:选择排序法和和冒泡排序法

选择法排序:分为若干轮比较,每一轮找出一个最大值。刘广法整理思路:假设有数组{ 1, 2, 3, 5, 98, 24, 6, 456, 14 },假设第一个数字最大,然后从第二个开始依次和第一个比,如...

Java练习:定义一共整数数组a,b,两个数组,判断两个数组中的重复的元素以及重复次数

Java课后作业:定义一共整数数组a,b,两个数组,判断两个数组中的重复的元素以及重复次数问题1:判断两个数组中重叠的元素?问题2:重叠的元素都重叠了几次,进行排序输出?本题关键:去重(验证之前是否验证过此数)、排序,(冒泡排序法和选择排序法)、关键字break 和continue 的使用 //&n...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。