算法 第一周课外作业

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);
}
}