算法第一周课外作业

最新推荐文章于 2024-05-28 22:33:45 发布

yellowchow

最新推荐文章于 2024-05-28 22:33:45 发布

阅读量501

点赞数

文章标签：算法 java 思维导图

本文链接：https://blog.csdn.net/yellowchow/article/details/21077339

版权

3.编写程序

import java.util.Scanner;

public class gongyueshu {
	public static void main(String args[]) {
		int  k1, k2;
		Scanner scan = new Scanner(System.in);
		System.out.println("Enter two numbers:k1 and k2(k2 > k1):");

		k1 = scan.nextInt();
		k2 = scan.nextInt();
		// line = scan.nextInt();
		System.out.println("公约数:" + gongyueshu(k1, k2) + "");
	}

	public static int gongyueshu(int a, int b) {
		if (a < b) {
			int temp;
			temp = a;
			a = b;
			b = temp;
		}
		if (0 == b) {
			return a;
		}
		return gongyueshu(b, a % b);
	}
}