C语言 同时求两个任意整数的最大公约数和最小公倍数


#思路:先求最大公约数,再用两个数的积除以最大公约数,即为最小公倍数

#include 
int main()
{
    int a,b,c,d;
    scanf("%d %d",&a,&b);
    if(a>b) c=a,a=b,b=c;
    for(c=a;c>=1;c--)
    {
        if(b%c==0 && a%c==0) 
        
        {
        printf("%d与%d最大公约数为%d",a,b,c);break;
    }
    }
     printf("\n%d与%d最大公约数为%d",a,b,a*b/c);
    return 0;
}