最大公約数と最小公倍数は何ですか?-mysql チュートリアル-php.cn

最大公約数と最小公倍数は何ですか?

青灯夜游

リリース： 2020-09-14 14:59:59

オリジナル

139677 人が閲覧しました

最大公約数: は、複数の整数を分割できる最大の正の整数を指します。複数の整数がすべてゼロになることはできません。たとえば、8 と 12 の最大公約数は 4 です。

最小公倍数:2 つ以上の整数の公倍数は公倍数と呼ばれます。0 以外の最小公倍数は、これらの整数の最小公倍数と呼ばれます。 6 と 24 の最小値。公倍数は 24 です。

最大公約数と最小公倍数は何ですか?

# デモケース:

C 言語は 2 つのメソッドを計算します。数値の最大公約数と最小公倍数の場合:

#1. 2 つの数値の最大公約数を計算します

約数の定義によれば、特定の数のすべての約数はその数自体より大きくてはならず、また、複数の自然数の最大公約数がそれらのいずれよりも大きくなってはいけないことがわかります。任意の 2 つの正の整数の最大公約数を見つけることは、2 つの整数のいずれよりも大きくなく、両方の整数を同時に除算できる最大の自然数を見つけることです。

アルゴリズムのアイデア: 2 つの整数を大きい (2 つの整数のうち小さい方) から小さい (最小の整数 1 まで) の順に同時に除算できる最初の数を見つけます。自然数はあなたが望むものです。

コード例:

#include<stdio.h>
int main()
{
    int m, n, temp, i;
    printf("请输入任意2个数:\n");
    scanf("%d%d", &m, &n);
    if(m<n)  /*比较大小，使得m中存储大数，n中存储小数*/
    { /*交换m和n的值*/
        temp=m;
        m=n;
        n=temp;
    }
    for(i=n; i>0; i--)  /*按照从大到小的顺序寻找满足条件的自然数*/
        if(m%i==0 && n%i==0)
        {/*输出满足条件的自然数并结束循环*/
            printf("%d 和 %d 的最大公约数为: %d\n", m, n, i);
            break;
        }
   
    return 0;
}

ログイン後にコピー

出力:

最大公約数と最小公倍数は何ですか?

##2. 2 つの数値の最小公倍数を計算します

アイデア:

任意の 2 つの正の整数の最小公倍数を見つけます。つまり、同時に 2 つの整数で割り切れる最小の自然数を見つけます。時間。コード例:

#include<stdio.h>
int main()
{
    int m, n, temp, i;
    printf("请输入任意2个数:\n");
    scanf("%d%d", &m, &n);
    if(m<n)  /*比较大小，使得m中存储大数，n中存储小数*/
    { /*交换m和n的值*/
        temp=m;
        m=n;
        n=temp;
    }
    for(i=m; i>0; i++)  /*从大数开始寻找满足条件的自然数*/
        if(i%m==0 && i%n==0)
        {/*输出满足条件的自然数并结束循环*/
            printf("%d 和 %d 的最小公倍数为: %d\n", m, n, i);
            break;
        }
   
    return 0;
}

ログイン後にコピー

出力:

最大公約数と最小公倍数は何ですか? 最小公倍数は、最大公約数の式を使用して求めることもできます。