【每日一题】——公因数的数目

博客主页：PH_modest的博客主页
当前专栏：每日一题
其他专栏：
每日反刍
读书笔记
C语言跬步积累
座右铭：广积粮，缓称王！

一.题目描述

题目链接：2427.公因子的数目 - 力扣（LeetCode）

二.思路分析

因为a和b的数值较小，可以直接暴利枚举出1到a和b中最小值之间的数，然后分别用a和b取模判断

三.代码展示

int commonFactors(int a, int b)
{
    int min=(a<b?a:b);
    int flag=0;
    int i=0;
    for(i=1;i<=min;i++)
    {
        if(a%i==0&&b%i==0)
        {
            flag++;
        }
    }
    return flag;
}

最后：

每日一题系列旨在养成刷题的习惯，所以对代码的解释并不会特别详细，但足够引导大家写出来，选的题目都不会特别难，但也不是特别简单，比较考验大家的基础和应用能力，我希望能够将这个系列一直写下去，也希望大家能够和我一起坚持每天写代码。

在这里送大家一句话：广积粮，缓称王！