大众计算机学习网

专门提供各种电脑教程

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

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

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

  }