| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1245 人关注过本帖
标题:关于最大公约数的问题
只看楼主 加入收藏
指尖上的温柔
Rank: 1
等 级:新手上路
帖 子:3
专家分:3
注 册:2011-5-6
收藏
得分:0 
怎么感觉上面都是用c++在编的~~
2011-05-06 10:58
ucyan
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:61
专家分:198
注 册:2011-4-12
收藏
得分:0 
回复 8楼 键盘农夫
为什么比较大小是多余啊,除非你输入的时候知道第一个输入的值要比第二个值大,但是如果代码改动后你就错啦~
2011-05-06 12:40
宇智波曌
Rank: 2
等 级:论坛游民
帖 子:98
专家分:15
注 册:2011-4-17
收藏
得分:0 
回复 楼主 犹豫情人
你的程序不对啊,好多错误啊。你的m和n要先比较啊!
我用函数写了一个程序,能求最大公约数,不知道你要不要?
2011-05-06 13:04
犹豫情人
Rank: 2
来 自:天津
等 级:论坛游民
帖 子:58
专家分:24
注 册:2010-7-1
收藏
得分:0 
回复 4楼 qq1023569223
谢谢!你的程序我明白!我这是一种方法,你那是另外一种方法!现在我的方法出现问题了!我想弄明白我的程序错在那里!
2011-05-06 20:49
犹豫情人
Rank: 2
来 自:天津
等 级:论坛游民
帖 子:58
专家分:24
注 册:2010-7-1
收藏
得分:0 
回复 2楼 ucyan
这个应该不是主要原因!我试过。不过谢谢
2011-05-06 20:50
犹豫情人
Rank: 2
来 自:天津
等 级:论坛游民
帖 子:58
专家分:24
注 册:2010-7-1
收藏
得分:0 
回复 6楼 键盘农夫
这个没看懂啊!!什么意思
2011-05-06 20:57
BYSF_XF
Rank: 2
等 级:论坛游民
帖 子:89
专家分:75
注 册:2011-4-25
收藏
得分:4 
我用的是两个数相减的那种方式
#include<stdio.h>
void main()
{
 int max,min,k,j,num;
 printf("输入两个数,以空格分开:");
 scanf("%d%d",&k,&j);
 if(k==j)
  printf("最大公约数:%d 最小公倍数:%d",k,k);
 else
 {
  if(k>j)
  {
   max=k;
   min=j;
  }
  else
  {
   max=j;
  min=k;
  }
  do
  {
   num=max-min;
   if(num==min)
    break;
   max=(min>num)?min:num;
   min=(min>num)?num:min;
  }while(1);
  printf("最大公约数:%d 最小公倍数:%d",num,k*j/num);
 }
 getchar();
 getchar();
}
2011-05-06 20:57
犹豫情人
Rank: 2
来 自:天津
等 级:论坛游民
帖 子:58
专家分:24
注 册:2010-7-1
收藏
得分:0 
回复 10楼 键盘农夫
这不是主要问题啊!!
2011-05-06 20:57
犹豫情人
Rank: 2
来 自:天津
等 级:论坛游民
帖 子:58
专家分:24
注 册:2010-7-1
收藏
得分:0 
回复 13楼 宇智波曌
这个方法是我在一本书上看到的!但是自己编出来以后发现有问题!现在我想搞明白这个是什么意思!谢谢了
2011-05-06 20:59
犹豫情人
Rank: 2
来 自:天津
等 级:论坛游民
帖 子:58
专家分:24
注 册:2010-7-1
收藏
得分:0 
回复 17楼 BYSF_XF
这个方法倒是没见过!!谢谢
2011-05-06 21:01
快速回复:关于最大公约数的问题
数据加载中...
 
   



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

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