第四章



题目描述：求两个数的最大公约数和最小公倍数

作者：杨河生

时间：2016/12/19

代码：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,c,e;
    scanf("%d %d",&a,&b);
    e=a*b;
    while(b!=0)
    {
        c=a%b;
        a=b;
        b=c;
    }
    printf("%d %d",a,e/a);
    return 0;
}

答案：

小结：1.利用了最大公约数和最小公倍数的关系