本人新手，刚入门，实在是编不出来了。求大神解答 希望能用最简单最易懂的方法 谢谢谢谢

百度一大堆...

你知道公约数与公倍数怎么求吧?  就是算法.
输入一个数字 a 与 b

如果 i=a<b?a:b

然后  if  (a % i == 0)  那这个i 就是约束
              if (b % i ==0) 那就是公约数

简单举例, 公倍数自己求

int main()
{
    int i, a = 30, b = 40;
    i = a < b ? a : b;
    while (i > 0)
    {
        if (a % i == 0)
        {
            if (b % i == 0)
            {
                cout << i--;
                return 0;
            }
            else
                i--;

        }
        else
            i--;
    }
    return 0;
}