C语言:求最大公约数和最小公倍数

#include <stdio.h>
//任意输入两个整数，输出这两个数的最大公约数和最小公倍数 
main()
{
    int a,b,c,gys,gbs;
    scanf("%d%d",&a,&b) ;
    for(c=a;c>=1;c--)
    {
        if(a%c==0 && b%c==0) 
        {
            gys=c;
            break;
        }
    }
    gbs=a*b/c;
    printf("%d %d的最大公约数为：%d 最小公倍数为：%d",a,b,gys,gbs) ;
    getchar();
}