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

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

#include <stdio.h>
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;
}

 

搜索

复制