845. 最大公约数
中文English
给两个数字,数字 a
跟数字 b
。找到两者的最大公约数
。
样例
样例1
输入: a = 10, b = 15
输出: 5
解释:
10 % 5 == 0
15 % 5 == 0
样例2
输入: a = 15, b = 30
输出: 15
解释:
15 % 15 == 0
30 % 15 == 0
注意事项
在数学意义上, 两个或多个不均为 0 的整数的最大公约数 (gcd) 是可以整除每个给出的整数的最大正整数
public class Solution {
/**
* @param a: the given number
* @param b: another number
* @return: the greatest common divisor of two numbers
*/
public int gcd(int a, int b) {
// write your code here
int n = 1;
for(int i = 2; i < Math.max(a,b); i++){
if(a%i==0 && b%i==0){
n = i;
}
}
return n;
}
}