黑马程序员技术交流社区

标题: 求解求解 [打印本页]

---

作者: yongwei    时间: 2015-7-18 21:49
标题: 求解求解
输入X个数，求它们的最大公约数，

怎么写啊？没思路

---

作者: Mr冷夏    时间: 2015-7-18 22:04
思路：A  shuruxgeshu

---

作者: Mal    时间: 2015-7-18 22:04
定义两个变量m,n把大数放到n中
计算m*n的积p（把n和m的积保存在p中，以便求最小公倍数使用）
后面代码如下：

int p=n*m;
while(m!=0){
r=n%m;
n=m;
m=r;
}
最大公约数就是n
最小公倍数是p/n

---

作者: CesC    时间: 2015-7-18 22:10
两个数的最大公约数，根据这个找思路。
#include <stdio.h>

int main(int argc, const char * argv[]) {

        int i,j,k;
        printf("请输入两个整数:\n");
        scanf("%d%d",&i,&j);
        k=i%j;
        while(k!=0)
        {
            i=j;
            j=k;
            k=i%j;
        }
        printf("\n最大公约数是:%d\n",j);
        return 0;
   
}

---

作者: noway190    时间: 2015-7-24 22:53
不懂。。。。。。:'(

---

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

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