最大公约数与最小公倍数

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int zdGYS(int num1,int num2)

{

int str=1;

while(num1%num2!=0)

{

str=num1%num2;

num1=num2;

num2=str;

}

return str;

}

int zxGBS(int num1,int num2)

{

return (num1*num2)/zdGYS(num1,num2);

}

int main()

{

    int m,n,i;

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

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

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

    return 0;

}