黑马程序员技术交流社区

标题: 这道题不少太明白，求大神指教！！！ [打印本页]

---

作者: 沐浴阳光@    时间: 2015-4-14 00:12
标题: 这道题不少太明白，求大神指教！！！
输入两个数，求最小公倍数和最大公约数

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

---

作者: 37°天黑    时间: 2015-4-14 21:37
同求！求大神解答！

---

作者: 桑小龙    时间: 2015-4-14 23:21
。。。。。。考试题吗

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2