编写一函数gcd,求两个正整数的最大公约数。
样例输入:
5 15
样例输出:
5
样例输入:
7 2
样例输出:
样例输入:
5 15
样例输出:
5
样例输入:
7 2
样例输出:
1
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int m = input.nextInt();
System.out.println(gcd(n,m));
}
public static int gcd(int n,int m){
int num = n>m ? m:n;
while(true){
if (n % num == 0 && m % num ==0){
break;
}
num--;
}
return num;
}
}