39.最大公约数

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;
    	}
    }