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

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int m,n,mr,nr,t;

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

mr=m;

nr=n;

while(mr!=nr)

{

if(mr<nr) {

t=mr;

mr=nr;

nr=t;

}

mr=mr-nr;

}

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

return 0;

}