六合开奖结果现场直播欢迎诸位!收藏本站注 册登 陆
常用三肖中特马:基础知识网络知识操作系统WPS网页制作数据库算法网页成功之路网络安全最新技术古典mid流行midmid背景下载中心
您现在的位置:首页 > 三肖中特马 > 文章页

C算法如何求最大公约数和最小公倍数

Admin | 2007-12-20 20:57:32 | ReadNums | 6324 | 标签 算法网页 | 打印本页
     

  问题需求:输入两个正整数m和n,求其最大公约数和最小公倍数。

  程序分析:利用辗除法。

  程序源代码如下:

  main()
  {
   int a,b,num1,num2,temp;
   printf("please input two numbers:\n");
   scanf("%d,%d",&num1,&num2);
   if(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);

  }


问题未解决:在线咨询我要在线咨询问题

香港正版挂牌彩图玄机网

(访客)
内容实用原创,讲得很好。
20xx年x月x日
(站长)
有问题请在线咨询。
20xx年x月x日