遍历法求最大公因数和最小公倍数

#include<stdio.h>
#include<string.h>
#include<math.h>

int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    int t;
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    t=b;
    for(;;)
    {
        if(a%t==0&&b%t==0)
            break;
        t--;
    }
    int o=a;
    for(;;)
    {
        if(o%a==0&&o%b==0)
            break;
        o++;
    }
    printf("%d %d",t,o);



}