C二级辅导-公约公倍 （C语言代码）

#include<stdio.h>

int main()

{

int m,n,k;

scanf("%d%d",&m,&n);

int i=m,j=n;

if(m>n) {m=m+n;n=m-n;m=m-n;

}

while(n%m!=0)

{  k=m;

 m=n%m;

 n=k;

}

  printf("%d\n",m);

  printf("%d\n",i*j/m);

  return 0;

}