记录个人思路，回头消化下辗转相除法

解题思路:

1.个人思路比较复杂
2.高赞的辗转相除法思路
注意事项:

参考代码:本人题解记录如下

#include<stdio.h>
int main()
{
    int m,n,i,j;
    scanf("%d %d",&m,&n);
    for(i=m;i>=1;i--)
        if(m%i==0&&n%i==0)
        {
            printf("%d ",i);
            break;
        }
    for(j=m;j!=0;j++)
        if(j%m==0&&j%n==0)
        {
            printf("%d",j);
            break;
        }
    
    return 0;
}

下面是高赞的辗转相除法，记录如下

#include <stdio.h>
int gcd(int a, int b)
{
    return a%b==0 ? b : gcd(b,a%b); 
}
int main()
{
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%d %d\n",gcd(a,b), a*b/gcd(a,b));
    return 0;
}