| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1695 人关注过本帖
标题:c语言 求求两个数之间的最大公约数
只看楼主 加入收藏
shisan182708
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2008-11-6
收藏
得分:0 
看不明白  我还没学到那了
2008-11-06 15:18
elysion
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2008-11-6
收藏
得分:0 
#include "stdio.h"

int GCD(int m,int n)
{
int c,temp=0;
if(m<n)
{temp=m;m=n;n=temp;}
for(c=m%n;c!=0;m=n,n=c,c=m%n);
return n;
}
void main()
{
int a,b,c;
printf("ab:");
scanf("%d%d",&a,&b);

printf("result:%d",GCD(a,b));
}
2008-11-06 15:34
Helló
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-11-6
收藏
得分:0 
以楼主的进度看3楼的恐怕比较清楚.
2008-11-06 18:16
liyanhong
Rank: 3Rank: 3
来 自:水星
等 级:禁止访问
威 望:8
帖 子:1867
专家分:0
注 册:2008-5-3
收藏
得分:0 
//if(m<n)  m<->n;
//r=m mod n;m=n;n=r;
//gcd(m,0)=m;

爱上你 是 我的错  可是离 开  又舍不得  听着你为我写的歌     好难过
如果说 我说如果  我们还 能  重新来过   不去计 较 谁对谁错  会怎么做
2008-11-06 18:48
xum2008
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-11-5
收藏
得分:0 
wo
#include<stdio.h>
void main()
{
int i, m, n, k, d, t;
scanf("%d%d", &d, %d);
int gong(int , int );
int yue(int ,int );
k = gong(int , int );
printf("最大公约数 :%d\n", k);
l = yue(int ,int );
printf("最大公倍数 :%d\n", t);
}

int gong(int , int )
{
int x, y;
if( x > y )
{
for( i = y; i>0; i++ )
{
k = x/i;
k = y/i;
}
}
return(k);
}

int bei(int , int );
{
int c,t;
c = gong(int  , int );
t = x*y/k;
return(t);
}
2008-11-06 20:58
学习无语
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2008-7-13
收藏
得分:0 
晕啊 大家有没运行过楼主的程序,他的代码是对的,反正我运行是正常的,不知楼主是怎么运行的,竟然说输出都是1
狂晕 狂晕
2008-11-06 21:49
学习无语
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2008-7-13
收藏
得分:0 
main()
{
int a,b,i,max,min;
scanf("%d,%d",&a,&b);
for(i=1;i<=1000;i++){
if(a%i==0&&b%i==0) max=i;
}
min=a*b/max;
printf("%d\t%d",max,min);
}
很简单的事啊 为什么要搞得这么复杂,最大公约数是max最小公倍数就是min值
2008-11-06 22:15
huhanlinhhl
Rank: 1
等 级:新手上路
帖 子:72
专家分:0
注 册:2008-10-26
收藏
得分:0 
3楼貌似有问题#include<stdio.h>
  while (n!=0)应该放在
temp=m%n;
  m=n;
  n=temp;
后面吧
2008-11-06 22:41
zhy_dai
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2007-5-15
收藏
得分:0 
楼长同志,你应该首先把最大公约数的概念了解一下。最大啊
2008-11-06 22:42
爱心泛滥
Rank: 1
来 自:湖南
等 级:新手上路
帖 子:9
专家分:0
注 册:2008-10-28
收藏
得分:0 
不懂

我的第二种语言!
2008-11-06 22:55
快速回复:c语言 求求两个数之间的最大公约数
数据加载中...
 
   



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

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