java求两个数最大公约数

import java.util.Scanner;

public class BigGys {

public static void main(String[] args) {

System.out.println("请输入第一个数m的值");
Scanner sc = new Scanner(System.in);
int m = sc.nextInt();     //定义第一个数并从键盘获取

System.out.println("请输入第二个数n的值");
Scanner sca = new Scanner(System.in);
int n = sca.nextInt();     //定义第二个数并从键盘获取

int temp;        //定义公约数
temp = n;        //给公约数赋初值

if (m % temp == 0) {
System.out.println("m n的最大公约数为：" + n);
} else {
for (; temp > 0; temp--) {
if (m % temp == 0 && n % temp == 0) {
System.out.println("m n 的最大公约数为:" + temp);
break;
}
}
}

}

}