c语言求最大公约数和最小公倍数

最大公约数和最小公倍数是两个数值的基本数学概念。在C语言中，可以使用循环和条件语句来求出最大公约数和最小公倍数。

例如，下面是一个求最大公约数的C语言程序：

#include <stdio.h>

int main()
{
    int num1, num2, i, gcd;
    
    printf("Enter two integers: ");
    scanf("%d %d", &num1, &num2);
    
    for(i=1; i<=num1 && i<=num2; i++)
    {
        if(num1%i == 0 && num2%i == 0)
            gcd = i;
    }
    
    printf("GCD of %d and %d is %d\n", num1, num2, gcd);
    
    return 0;
}

在这个程序中，用户会被要求输入两个整数，然后程序使用一个for循环和if语句来找到两个数的最大公约数。在每次循环中，程序判断当前的i值是否能同时被num1和num2整除，如果是，则更新最大公约数的值。最终程序输出最大公约数的值。

类似地，下面是一个求最小公倍数的C语言程序：

#include <stdio.h>

int main()
{
    int num1, num2, i, lcm;
    
    printf("Enter two integers: ");
    scanf("%d %d", &num1, &num2);
    
    for(i=1; i<=num1 && i<=num2; i++)
    {
        if(num1%i == 0 && num2%i == 0)
            lcm = i;
    }
    
    lcm = (num1*num2)/lcm;
    
    printf("LCM of %d and %d is %d\n", num1, num2, lcm);
    
    return 0;
}

在这个程序中，程序先找到两个数的最大公约数，然后使用该最大公约数计算最小公倍数。最小公倍数等于两个数的乘积除以最大公约数。最终程序输出最小公倍数的值。