利用循环遍历查找最大公约数和最小公倍数

解题思路:
最大公约数：从m和n当中找出比较小的那个数min，然后从min往1开始遍历，第一个满足公约数的条件的值即为最大公约数

最小公倍数：从m和n当中找出比较大的那个数max，然后从max往m*n开始遍历，第一个满足公倍数的条件的值即为最小公倍数
注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int m,n,i,j;

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

    int min =m<n? m:n;

    int max =m>n? m:n;

    for(i=min;i>=1;i--){

        if(m%i==0 &&n%i==0) break;            //找最大公约数

    }

    int max_data=i;

    for(j=max;j<=m*n;j++){

        if(j%m==0 &&j%n==0) break;            //找最小公倍数

    }

    int min_data=j;

    printf("%d %d",max_data,min_data);

return 0;

}