C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>
int gcd(int a,int b)
{
    int n,k;
    if(a<b)
    {
        n=a;
        a=b;
        b=n;
    }
    do
    {
        k=a%b;
        a=b;
        b=k;
    }while(k!=0);
    return a;
}
int da(int a,int b,int m)
{
    return a*b/m;
}
int main()
{
    int a,b,m,n;
    scanf("%d %d",&a,&b);
    m=gcd(a,b);
    n=da(a,b,m);
    printf("%d %d",m,n);
    return 0;
}