利用JAVA求两个非负整数的最大公约数

最新推荐文章于 2024-09-21 22:07:00 发布

原创最新推荐文章于 2024-09-21 22:07:00 发布 · 826 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#JAVA #最大公约数

JAVA代码专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用Java实现的辗转相除法求两个非负整数最大公约数的简单程序。当用户输入两个非负整数后，程序会通过循环计算返回这两个数的最大公约数。

利用辗转相除法，代码如下：

import java.util.Scanner;

public class sf1 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入两个非负整数：");
		int m = sc.nextInt();
		int n = sc.nextInt();
		int r = 0;
		if(m == 0 && n == 0) {
			System.out.println("输入错误！");
		}else {
			while (m > 0) {
				r = (n % m);
				n = m;
				m = r;
			}
		System.out.println(n);
		}
	}
}

当余数为0时，输出n,即为两个数的最大公约数。

当输入两个0时，提示输入错误。