C程序习题-计算两个数的最大公约数最小公倍数[6.1]

时间：2010-07-27 来源：chengxiaopeng

6.1 输入两个正整数m,n,求其最大公约数和最小公倍数。根据求解最大公约数的方法：使用辗转相除法。代码如下。求出最大公约数后，则最小公倍数为：m*n/最大公约数。代码如下：

#include <stdio.h>

int main(int argc,int *argv[])
{
    int num1,num2,temp;
    int a,b; a > b;
    printf("please input 2 number:");
    scanf("%d,%d",&num1,&num2);

    if (num1 < num2) //the result is num1 > num2

    {
       temp = num1;
       num1 = num2;
       num2 = temp;
    }

    a = num1;
    b = num2;

    while (b)
    {
          temp = a % b;
          a = b;
          b = temp;
    }

    printf("the zuidagongyuehsu:%d,the zuixiaogongbeishu:%d\n",a,num1 * num2 / a);
    system("pause");
    return 0;
}