c语言输入两个整数求最大公约数和最小公倍数

输入两个整数，求它们的最大公约数和最小公倍数，可以使用以下方法：

1. 首先，定义两个变量a和b，分别表示输入的两个整数。

2. 然后，使用辗转相除法求最大公约数。具体方法是，用较大的数除以较小的数，得到余数，然后用较小的数除以余数，再得到余数，如此循环，直到余数为0，此时较小的数就是最大公约数。

3. 最小公倍数可以通过最大公约数求得，方法是，将两个数相乘，然后除以它们的最大公约数。

下面是具体的代码实现：

#include <stdio.h>

int main()
{
int a, b, max, min, temp;
printf("请输入两个整数：\n");
scanf("%d%d", &a, &b);
max = a > b ? a : b; // 求最大值
min = a < b ? a : b; // 求最小值
// 求最大公约数
while (min != 0)
{
temp = max % min;
max = min;
min = temp;
}
printf("最大公约数为：%d\n", max);
printf("最小公倍数为：%d\n", a * b / max);
return 0;
}

相关问题

C语言输入两个整数求最大公约数和最小公倍数

下面是两种方法实现C语言输入两个整数求最大公约数和最小公倍数：

1. 代码实现（代码中利用辗转相除法求最大公约数）：

    #include <stdio.h>
    //辗转相除法求最大公约数
    int gcd(int x, int y) {
        int c = 1;
        while (c > 0) {
            c = x % y;
            x = y;
            y = c;
        }
        return x;
    }
    int main() {
        int a = 0;
        int b = 0;
        scanf("%d%d", &a, &b);
        int n = gcd(a, b);//n为a和b的最大公约数
        printf("%d\n", n);
        //求a和b的最小公倍数
        int min = a * b / n;//min即为a和b的最小公倍数
        printf("%d\n", min);
        return 0;
    }

2. 利用穷举法求最大公约数和最小公倍数：

    #include <stdio.h>
    int main() {
        int a = 0;
        int b = 0;
        scanf("%d%d", &a, &b);
        int max = a > b ? a : b;//找到两数中的最大值
        int min = a < b ? a : b;//找到两数中的最小值
        int i = 0;
        for (i = min; i > 0; i--) {
            if (max % i == 0 && min % i == 0) {
                printf("%d\n", i);//i即为a和b的最大公约数
                break;
            }
        }
        printf("%d\n", a * b / i);//a和b的最小公倍数
        return 0;
    }

c语言中输入两个整数求最大公约数和最小公倍数

以下是两种C语言求最大公约数和最小公倍数的例子：

1.使用for循环求解最大公约数和最小公倍数

#include <stdio.h>

int main(){
    int m,n,i,j,temp;
    printf("请输入m：");
    scanf("%d", &m);
    printf("请输入n：");
    scanf("%d", &n);
    if(m>n){
        temp = m;
        m = n;
        n = temp;
    }// m 为小的，n为大的
    for(i=m;i>0;i--){
        if(m%i==0 && n%i==0){
            printf("最大公约数为：\t%d\n", i);
            break;
        }
    }
    for(j=m;;j++){
        if(j%m==0 && j%n==0){
            printf("最小公倍数为：\t%d\n", j);
            break;
        }
    }
    return 0;
}

2.使用while循环求解最大公约数和最小公倍数

#include <stdio.h>

int main() {
    int x, y, a, b, temp, r = 0, min = 0;
    printf("请输入两个整数：\n");
    scanf("%d%d", &x, &y);
    if (x < y) { //交换大小顺序，大数对小数取余
        temp = x;
        x = y;
        y = temp;
    }
    a = x;
    b = y;
    r = a % b;
    while (r != 0) { //辗转相除求最大公因数，b即为最后的最大公因数
        a = b;
        b = r;
        r = a % b;
    }
    min = (x * y) / b; //最小公倍数
    printf("最大公因数：%d\n最小公倍数：%d\n", b, min);
    return 0;
}