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

#include"stdio.h"

#include"math.h"

int Gcd(int m, int n)

{

    int t;

    do

     {

         t = m%n;

         m = n;

         n = t;

     } while (n);

    return m;

}

int Lcm(int m, int n)

{

     int t = Gcd(m, n);

     return (m*n) / t;

}

int main()

{

     int m, n;

     scanf("%d %d", &m, &n);

     printf("%d %d",  Gcd(m, n), Lcm(m, n));

     return 0;

}