求“最小公倍数”的算法代码，不理解这段代码的思路

Question

问题描述：编写一函数lcm，求两个正整数的最小公倍数。

#include <stdio.h>
void lcm(int* s, int* b)
{
    *s = *s / *b;
}
main(void)
{
    int a, b, t, s;
    scanf("%d%d", &a, &b);
    s = a * b;
    if (a < b)
    {
        t = a; a = b; b = t;
    }
    while (b)
    {
        t = a % b;
        a = b;
        b = t;
    }
    lcm(&s, &a);
    printf("%d", s);
    return 0;
}

int* s是什么呀？为什么要s = *s / *b;啊？下面为什么又要inta,b,t,s;啊？总之全部都看不明白！希望大家帮我解析一下整个代码。非常感谢大家！

Answer 1

while循环辗转相除法得到a为最大公约数。lcm是求最小公倍数。最小公倍数=两数乘积除以最小公约数。由于s是a * b，即两数乘积，a是最大公约数，lcm函数用指针作为参数，所以需要 * s, * a获得对应的值进行相除。得到的结果记录到s返回，再printf输出