蓝桥杯2013年第四届真题-核桃的数量

最新推荐文章于 2025-12-05 17:02:52 发布

原创最新推荐文章于 2025-12-05 17:02:52 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

C语言网专栏收录该内容

4 篇文章

订阅专栏

该博客探讨了如何使用Java编程实现暴力求解找出三个数的最大公约数，并介绍了辗转相除法在求解最大公因数中的应用。文章还提及了两数乘积除以最大公因数等于最小公倍数的性质。

//暴力求解


import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
	int a=scanner.nextInt();
	int b=scanner.nextInt();
	int c=scanner.nextInt();
	for(int i=1;;i++){
	    if(i%a==0&&i%b==0&&i%c==0){
	        System.out.println(i);
	        break;
	    }
	}
	}
}

求三个数的公约数，辗转相除法

最大公因数和最小公倍数的相关性质：两数的乘积除以最大公因数就是最小公倍数

https://blog.dotcpp.com/a/78384