Dzwebs.Net

撰写电脑技术杂文十余年

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

Admin | 2007-12-20 20:57:32 | 被阅次数 | 7346

温馨提示!

如果未能解决您的问题,请点击搜索;登陆可复制文章,点击登陆

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

  }


网站备案号:

网站备案号:滇ICP备11001339号-7

版权属性:

Copyright 2007-2021-forever Inc. all Rights Reserved.

联系方式:

Email:dzwebs@126.com QQ:83539231