最大公约数与最小公倍数

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int m,n,x,y,t;

printf("请输入两个整数;\n“)

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

if(m<n)   //使m存最大值，n存最小值//

{

    t=m;

    m=n;

    n=t;

}

x=m*n;  //用两者的乘积求最小公倍数//

y=m%n;  //y来存两者的余数//

while(y!=0)  //用大值除小值得（余数），直到除尽为止//

{

    m=n;

    n=y;

    y=m%n;

}

printf("%d %d",n,x/n);

return 0;

}