- 宿題:
1:2つの整数a,bを入力して、ユークリッドの互除法を用いて最大公約数を出力するプログラムを作成せよ。
(言語は自由)
言語が自由なので色々な解答があるが、解答例としてC言語の場合を載せる。
#include
int main(void)
{
int a,b,c;
printf("最大公約数を求めたい2つの整数を入力してください。\n");
printf("整数1:"); scanf("%d", &a);
printf("整数2:"); scanf("%d", &b);
if(a < b){
c = a;
a = b;
b = c;
}
while(b > 0){
c = a % b;
if(c == 0) break;
a = b;
b = c;
}
printf("最大公約数は%d\n",b);
return(0);
}
2:少なくとも1組のaとbを入力して、1のプログラムを実行させ、その結果を出力させよ。
上記のプログラムを実行すると次の様になる。
3:1と2の結果をレポートに貼って提出せよ。
以上の結果をレポートにまとめる。