| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1115 人关注过本帖
标题:求两个数的最大公约数
只看楼主 加入收藏
先飞
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2014-9-16
结帖率:0
收藏
已结贴  问题点数:20 回复次数:10 
求两个数的最大公约数
#include "stdio.h"
main()
{int a,b,c,n;
    scanf("%d,%d",&a,&b);
    if (a>b)
       for(n=b;n>1;--n)
         { if(a/n==0&&b/n==0)
        printf("%d\n",n);
        }
    else
       for(n=a;n>1;--n)
         { if(a/n==0&&b/n==0)
          printf("%d\n",n);
               }
}
帮忙改一下错,万分感激
搜索更多相关主题的帖子: include 公约数 
2014-09-16 20:22
erty1001
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:4
帖 子:331
专家分:1433
注 册:2014-8-31
收藏
得分:3 
简单说说:
#include "stdio.h"
main()
{int a,b,c,n;
    scanf("%d%d",&a,&b); //之前说过很多次,这里不要加逗号,否则输入的时候必须用逗号分开
    if (a>b)
       for(n=b;n>1;--n)
         { if(a%n==0&&b%n==0)   //这里要进行求余运算
        printf("%d\n",n);
        }
    else
       for(n=a;n>1;--n)
         { if(a%n==0&&b%n==0)
          printf("%d\n",n);
               }
}
2014-09-16 21:00
靠谱的白蓝
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:55
专家分:189
注 册:2013-12-11
收藏
得分:3 
路过,瞧瞧!
2014-09-16 21:03
龙牙
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:大汉
等 级:贵宾
威 望:17
帖 子:769
专家分:6207
注 册:2013-3-18
收藏
得分:3 
看看https://bbs.bccn.net/thread-432880-1-1.html
C语言基础知识点整理。C语言初学者可以看看 这个帖子有求最大公约数。

只要心是晴朗的,人生就没有雨天。
2014-09-16 21:11
魑魅魍魉!
Rank: 3Rank: 3
来 自:亲爱MM肚子里!
等 级:论坛游侠
威 望:1
帖 子:61
专家分:149
注 册:2014-5-3
收藏
得分:3 
亲!
这种事情,网上找度娘,
就出来啦!
可以先去看看 最大公约数是怎样求的。
2014-09-16 21:14
砍柴1990
Rank: 1
等 级:新手上路
帖 子:3
专家分:4
注 册:2014-9-16
收藏
得分:3 
图片附件: 游客没有浏览图片的权限,请 登录注册

画横线的地方错了
2014-09-16 21:33
uestclicheng
Rank: 2
等 级:论坛游民
帖 子:5
专家分:15
注 册:2014-9-16
收藏
得分:3 
#include "stdio.h"
main()
{int a,b,c,n;
    scanf("%d,%d",&a,&b);
    if (a>b)
       for(n=b;n>1;--n)
         { if(a/n==0&&b/n==0) ----------------公约数就是两者出一个相同的数余数是零,c语言求余是%而不是/,你现在这句话的意思是除数为零而不是余数为零
        printf("%d\n",n);
        }
    else
       for(n=a;n>1;--n)
         { if(a/n==0&&b/n==0)
          printf("%d\n",n);
               }
}
2014-09-16 23:18
sunshiqiang
Rank: 2
等 级:论坛游民
帖 子:14
专家分:16
注 册:2014-1-5
收藏
得分:3 
1 #include<stdio.h>
  2 int fun(int a,int b)
  3 {
  4     if(a==b)
  5         return a;
  6     else if(a>b)
  7         fun(a-b,b);
  8     else
  9         fun(a,b-a);
 10
 11 }
 12 int main()
 13 {
 14     int i,j,k;
 15     scanf("%d%d",&i,&j);
 16     k=fun(i,j);
 17     printf("%d\n",k);
 18 }
2014-09-17 15:26
先飞
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2014-9-16
收藏
得分:0 
回复 2 楼 erty1001
貌似不行
2014-09-17 19:30
麻麻说我不乖
Rank: 2
等 级:论坛游民
威 望:1
帖 子:18
专家分:21
注 册:2014-7-20
收藏
得分:3 
大神说出关键了,就是求余和除的区别。
2014-09-18 22:21
快速回复:求两个数的最大公约数
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016649 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved