黑马程序员技术交流社区

标题: 编写程序（循环控制） [打印本页]

---

作者: yesha    时间: 2015-4-11 22:41
标题: 编写程序（循环控制）
输入两个正整数m和n，求其最大公约数和最小公倍数。

---

作者: 史传冬    时间: 2015-4-11 23:34
//  没有运行过，刚刚学，参考下吧


#include <stdio.h>

int main()
{
        // 提示用户输入两个正整数

        int m,n;

        printf("请输入第一个正整数\n");

        scanf(%d\n,&m);

        printf("请输入第二个正整数\n");

        scanf(%d\n,&n);
       
        // 定义最大公约数的变量为x

        int x=1;

        // 满足两个正整数的同时可以除尽的数相乘

        for(i=1;(m/i)% == 0 && (n/i)% ==0;i++)
        {
                x = x * i;
        }
        printf("最大公约数为%d\n",x);

        // 定义最小公倍数的变量为y

        int y;
       
        // 最小公倍数 = 最大公约数 * 两个正整数除以最大公约数的余数的乘积

        y = x * (m%x) * (n%x);

        printf("最小公倍数为%d\n",y);

        return 0;
}

---

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

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