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

Admin | 2007-12-20 20:57:32 | TrackRecord: 1222 Times | Tag标签:算法网页 打印本页

您当前所处的位置是:〖首页〗→【文章页】 本站共有16个图文教程栏目,请用心拜读!

本站提供经典的Excel公式函数实例,Word排版技巧,PPT教程;同时更兼有Flash,PowerPoint,数据库等技术文章。

  问题需求:输入两个正整数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);

  }



上一篇:C算法之判定成绩等级    下一篇:C程序的算法:统计出字符串中英文、

会员评论列表:
针对本篇文章或本站,请您发表个人的建议或批评!
FreeBoxPc

谷歌搜索 百度搜索 本站仅与内容具备一定的实用价值的原创网站交换友情链接,力争为大众做出更优质的服务!
All Rights Reserved版权所有 本站备案信息:滇ICP备11001339号-2 站长联系方式 Email:dzwebs@126.com