题解 | #求最小公倍数#当前最具体全面的数学讲解了吧

#include <stdio.h>
#include <string.h>
// 辗转相除最大公约数a=bq+c => (a,b)=(b,c)
// a  b  t=a%b
// 12 18 12
// 18 12 6
// 12 6  0
// 6  0
// 12 0      
//素因子分解a = p1p2p3p4  b=p1p2p3p4  
//a,b中对p1,阶数小的进入最大公约数  ,阶数大的进入最大公倍数
//所以a*b = (a,b)*[a,b]
//  gcd 最大公约数 greatest common divisor  divisor 因子
// lcm 最小公倍数 least common multiple  
int main(){
int a,b;

  scanf("%d %d",&a,&b);
 
int gcd;
int lcm= a*b;
int t;
    while(b!=0){
        t = a%b;
        a=b;
        b=t;
    }
    gcd = a;

    lcm /=gcd;
    printf("%d",lcm);
return 0;
}