最小公倍数（LCM）

image.png

解题思路：

• a、b两数的最小公倍数为两数的乘积除以它们的最大公约数

#include<stdio.h>
#include<stdlib.h>
#include<string.h>



int main(){

   int m,n;
   while(scanf("%d %d",&m,&n)!=EOF){
    int a,b,r;
    a=m>=n?m:n;
    b=m>=n?n:m;
    r=b;
    while(r!=0){
        r=a%b;
        a=b;
        b=r;
    }
    printf("%d\n",m*n/a);
   }
    return 0;

}