黑马程序员技术交流社区

标题: for循环求最大公约数和最小公倍数，大家可以探讨下 [打印本页]

---

作者: 康仔    时间: 2015-4-13 23:53
标题: for循环求最大公约数和最小公倍数，大家可以探讨下
#include <stdio.h>

int main(int argc, const char * argv[]) {
    // 定义四个变量，两个接收要判断的值(num1,num2)，两个接受最小公倍数（gb）和最大公约数(gy)
    int num1 = 18,num2 =9;
    int gb = 1,gy = 1;
    for (int i = 2; i<=num1/2 || i<=num2/2; i++) {
        //能同时被整除就是其一个公约数
        if (num1%i==0 && num2%i==0) {
            gy = gy*i;//最大公约数时所有公约数的相乘
            num1=num1/i;
            num2=num2/i;
        }
    }
    gb = gy*num1*num2;
    printf("gy = %d\ngb = %d\n",gy,gb);
    return 0;
}

---

作者: 袁胜平    时间: 2015-4-14 00:03
赞 。。。。。。。。。。。。

---

作者: thxxin    时间: 2015-4-14 21:37
赞一个，继续努力同学啊

---

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

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