使用Java求公约数

最新推荐文章于 2023-09-16 14:32:17 发布

原创最新推荐文章于 2023-09-16 14:32:17 发布 · 1.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java

JAVA实例同时被 2 个专栏收录

25 篇文章

订阅专栏

JAVA

25 篇文章

订阅专栏

该程序采用Java编写，通过输入两个正整数，利用辗转相除法（欧几里得算法）求解它们的最大公约数。用户首先输入两个数，然后程序通过循环计算直至余数为0，此时的除数即为最大公约数，并将其打印出来。

题目：输入两个整数，求他们两个公约数。

import java.util.Scanner;

public class 求公约数 {

	public static void main(String[] args) {
		int num1,num2;
		System.out.println("请输入第一个正整数：");
		Scanner scan = new Scanner(System.in);
		num1 = scan.nextInt();
		System.out.println("请输入第二个正整数：");
		num2 = scan.nextInt();   //循环变量赋初值
		while(num2 != 0) {    //循环条件    辗转相除法
			int r = num1 % num2;
			num1 = num2;
			num2 = r;   //循环变量发生改变
		}
		System.out.println( num1);
	}
}