adj
Posted: 2017年7月03日(月) 13:28
c言語の3つの自然数a,b,cの最大公約数を考えたとき、aとbの最大公約数をdとするならば、cとdの最大公約数がa.b,cの最大公約数となる。以下のプログラムを利用してキーボードから入力した3つの自然数の最大公約数を表示するプログラムをおしえてください
以下のプログラムのmain関数内だけを修正で作成お願いします
#include <stdio.h>
int gcd(int a,int b){
int r;
/* ユークリッドの互除法 */
r = a % b;
while(r!=0){
a = b;
b = r;
r = a % b;
}
return b;
}
void main(void)
{
int a, b,tmp;
printf("2つの自然数を入力してください。\n");
printf("1つ目の自然数 = ");
scanf("%d", &a);
printf("2つ目の自然数 = ");
scanf("%d", &b);
/* 自然数 a > b を確認・入替 */
if(a<b){
tmp = a;
a = b;
b = tmp;
}
printf("最大公約数は%dです\n", gcd(a, b));
}
以下のプログラムのmain関数内だけを修正で作成お願いします
#include <stdio.h>
int gcd(int a,int b){
int r;
/* ユークリッドの互除法 */
r = a % b;
while(r!=0){
a = b;
b = r;
r = a % b;
}
return b;
}
void main(void)
{
int a, b,tmp;
printf("2つの自然数を入力してください。\n");
printf("1つ目の自然数 = ");
scanf("%d", &a);
printf("2つ目の自然数 = ");
scanf("%d", &b);
/* 自然数 a > b を確認・入替 */
if(a<b){
tmp = a;
a = b;
b = tmp;
}
printf("最大公約数は%dです\n", gcd(a, b));
}