最小公倍数 = a*b/最大公约数

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main(){

int s;

int a;

int b;

int k,m;

scanf("%d%d",&a,&b);

m=a,k=b;

while(m!=k){

if(m>k)

m =m-k;

if(m<k)

k=k-m;

}

printf("%d ",m);

    s = a*b/m;

    printf("%d",s);

return 0;

}