[编程入门]最大公约数与最小公倍数-题解（C语言代码）

注意事项:直接看代码，相信看得懂

参考代码:

#include<stdio.h>

int fun(int x,int y);  //函数声明 

int main()

{

int m,n;

while(scanf("%d%d",&m,&n)==2&&m&&n) 

{

if(m<n)         

{

int t=n;

n=m;

m=t;

}

int commen=fun(m,n);

int multiple=m*n/commen;      //最小公倍数等于两数之积除以最小公约数

printf("%d %d\n",commen,multiple);

}

return 0;

}

int fun(int x,int y)   //简单递归函数求最小公约数，原理是欧几里德算法 

{

if(x%y!=0)

{

int z=x%y;

fun(y,z);

}

else 

return y;

}