C言語で2つの数値の最大公約数を求める方法

C 言語で 2 つの数値の最大公約数を求める方法: C 言語のソース プログラムを作成し、2 つの正の整数 a と b を直接入力し、2 つの数値 a と b のうち大きい方を取得します。値を変数 n に格納し、2 つの数値 a と b の小さい方から開始して 1 つずつ減らし、最後にツールバーの上の実行アイコンをクリックします。

#C 言語で 2 つの数値の最大公約数を求める方法:

1. まず、新しい C 言語ソース プログラム、ここでは Visual C 6.0 ソフトウェアが使用されます。

#2. 次に、2 つの正の整数 a と b をキーボードから直接入力します。

コードは:

printf("please input two number:\n");
int a,b;
scanf("%d%d",&a,&b);

3. 次に、2 つの数値 a と b の小さい方の値を取得し、変数 n に格納します。

コードは:

int n=a;
if (n>b)
n=b;

4. 次に、2 つの数値 a と b の小さい方から開始して、1 つずつ減らします。 a と b を割る整数を見つけることができるようにします。最初に見つかった整数は、整数 a と b の最大公約数です。

コード:

for(int i=n;i>=1;i--)
{
if (a%i==0&&b%i==0)
{
printf("最大公约数：%d \n",i);
break;
}
}

5. 最後に、ツールバーの上のアイコンをクリックすると、ソース プログラムがコンパイルされて実行され、データが計算されます。

関連する学習に関する推奨事項:

C ビデオ チュートリアル

以上がC言語で2つの数値の最大公約数を求める方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。