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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© yongwei 中级黑马   /  2015-7-18 21:49  /  604 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

输入X个数,求它们的最大公约数,

怎么写啊?没思路

4 个回复

倒序浏览
思路:A  shuruxgeshu
回复 使用道具 举报
定义两个变量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
回复 使用道具 举报
两个数的最大公约数,根据这个找思路。
#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;
   
}
回复 使用道具 举报
不懂。。。。。。:'(
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马