java两个数最大公约数_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;

}

}

}

}

}