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

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#define MAX(a,b) (a>b)?a:b

#define MIN(a,b) (a<b)?a:b

int main()

{

int a,b;

int yu;

int m,n;

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

a=MAX(m,n);

b=MIN(m,n);

while(a%b!=0)

{

yu=a%b;

a=b;

b=yu;

}

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

return 0;

}