39.最大公约数
题目描述
求出两个数的最大公约数,如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。
输入
3,6
返回值
3
输入
8,12
返回值
4
分析
1.运用数学思想,代买实现即可
代码实现
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* 求出a、b的最大公约数。
* @param a int
* @param b int
* @return int
*/
public int gcd(int a, int b) {
int res = 0;
for (int i = Math.min(a, b); i >= 1; i--) {
if ((a % i == 0) &&( b % i == 0)) {
res = i;
break;
}
}
return res;
}
}