结合上一个语言实例编写:

#include <stdio.h>

int gcd(int m, int n){   //定义函数 
    if(m % n == 0)    return n;
    else  return gcd(n, m%n);   //辗转相除法 
}
void main() {
    int a,b, t,lcm;     
    printf("请输入两个数：");
    scanf("%d%d",&a,&b);
    if(a < b)  {t=a, a=b, b=t; }  //确保 a>b 
    
    t = gcd(a, b);  // 递归调用 
    printf("%d和%d的最大公约数是：%d\n",a,b,t); 
    
    lcm = (a * b)/ t;  // 通过最大公约数t 计算最小公倍数
    printf("%d和%d的最小公倍数是：%d",a,b,lcm);    
}

运行结果：

请输入两个数：12 18
18和12的最大公约数是：6