| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 8165 人关注过本帖
标题:求两个数的最大公约数和最小公倍数!!
只看楼主 加入收藏
day502847112
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2009-10-29
结帖率:50%
收藏
已结贴  问题点数:1 回复次数:6 
求两个数的最大公约数和最小公倍数!!
跪求两个数的最大公约数和最小公倍数!!要辗转相除法.
搜索更多相关主题的帖子: 最大公约数 最小公倍数 
2009-10-29 17:43
lfaohxb
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-10-24
收藏
得分:0 
#include<stdio.h>
main()
{
    int m,n,r,t;
    scanf("%d,%d",&m,&n);
    t=m*n;
    if(m<n)
    {
        r=m;m=n;n=r;
        do
        {r=m%n;
        m=n;
        n=r;
        }
        while(r!=0);
        printf("%d\n",m);
    }
   t=t/m;
   printf("%d\n",t);
}
2009-10-29 18:58
fuyang163
Rank: 2
等 级:论坛游民
帖 子:36
专家分:59
注 册:2009-4-13
收藏
得分:0 
#include<stdio.h>
void main()
{
 int hcf(int,int);      /*函数声明*/
 int lcd(int,int,int);  /*函数声明*/
 int u,v,h,l;
 printf("Please input two numbers:\n");
 scanf("%d,%d",&u,&v);
 h=hcf(u,v);
 printf("H.C.F=%d\n",h);
 l=lcd(u,v,h);
 printf("L.C.D=%d\n",l);
}
int hcf(int u,int v)
{
 int t,r;
 if(v>u)
 {t=u;u=v;v=t;}
 while((r=u%v)!=0)
 {u=v;v=r;}
 return(v);
}
int lcd(int u,int v,int h)
{
 return(u*v/h);
}
2009-10-29 19:31
阮飞
Rank: 2
等 级:论坛游民
帖 子:7
专家分:13
注 册:2009-10-26
收藏
得分:0 
main()
{
   int m,n, y,mn,b,t,r;
   printf("please input 2 numbers!");
   scanf("%d%d",&m,&n);
   mn=m*n;
   if(n>m)
   {
    t=n;
    n=m;
    m=t;
   }
   do
   { r=m%n;
     m=n;
     n=r;
   } while(r);
    y=m;
    b=mn/m;
    printf("\ny=%d  b=%d",y,b);
 
}
2009-10-29 19:49
wangcheng911
Rank: 2
等 级:论坛游民
帖 子:59
专家分:45
注 册:2009-9-23
收藏
得分:0 
当年我刚学C的时候也来这里问这个问题、、、、、
2009-10-30 00:17
hackerStar
Rank: 2
来 自:厦门
等 级:禁止访问
帖 子:66
专家分:71
注 册:2009-10-29
收藏
得分:0 
#include "stdio.h"
#include "conio.h"
main()
{
  int a,b,num1,num2,temp;
  printf("please input two numbers:\n");
  scanf("%d,%d",&num1,&num2);
  if(num1<num2)/*交换两个数,使大数放在num1上*/
  {
    temp=num1;
    num1=num2;
    num2=temp;
  }
  a=num1;b=num2;
  while(b!=0)/*利用辗除法,直到b为0为止*/
  {
    temp=a%b;
    a=b;
    b=temp;
  }
  printf("gongyueshu:%d\n",a);
  printf("gongbeishu:%d\n",num1*num2/a);
  getch();
}

-------------->>>>>信仰火之意识,崇拜黑客精神<<<<<--------------------
2009-10-30 12:16
°詠恆┈℡
Rank: 1
等 级:新手上路
帖 子:12
专家分:6
注 册:2009-10-9
收藏
得分:0 
回复 2楼 lfaohxb
同意二楼的
2009-10-30 13:13
快速回复:求两个数的最大公约数和最小公倍数!!
数据加载中...
 
   



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

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