求最小公倍数

求最小公倍数

http://www.nowcoder.com/questionTerminal/22948c2cad484e0291350abad86136c3

#include <stdio.h>

int main()
{
    int a, b, c, ans;
    scanf("%d%d", &a, &b);
    ans = a*b;
    int min = a<b?a:b;
    for(int i = 1; i <= min; i++)
    {
        if(a%i == 0 && b%i == 0)
        {
            c = i*(a/i)*(b/i);
            ans = ans<c?ans:c;
        }
    }
    printf("%d\n", ans);
    return 0;
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务