A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

输入两个数,求最小公倍数和最大公约数

int main(int argc, const char * argv[])
{
    int num1 = 0;
    int num2 = 0;
    int gcd = 0; //最大公约数
    int lcm = 0; //最小公倍数
    printf("请输入两个数:\n");
    scanf("%d%d", &num1, &num2);
    int product = num1*num2;
   
    if (num1 > num2)//始终让num1是最小数。
    {
        int temp = num1;
        num1 = num2;
        num2 = temp;
    }
   
    for (int i = num1; i > 0; i--) {
        if (num1%i == 0 && num2%i == 0) {
            gcd = i;
            break;
        }
    }
    lcm = product/gcd;
    printf("gcd = %d\n", gcd);
    printf("lcm = %d\n", lcm);
    return 0;
}

4 个回复

倒序浏览
同求!求大神解答!
回复 使用道具 举报
。。。。。。考试题吗
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马