プログラミング序論演習
二つの整数の最大公約数 #include <stdio.h> main() { int x,y,z; printf( "一つ目の整数を入力してください：" ); scanf( "%d", &y ); printf( "二つ目の整数を入力してください：" ); scanf( "%d", &x ); while( x % y != 0 ) z = x % y; x = y; y = z; } printf( "最大公約数は %d です\n", y );
三つの整数の最大公約数 210 = 2 * 3 * 5 * 7 168 = 2 * 2 * 2 * 3 * 7 12 = 2 * 2 * 3 12 = 2 * 2 * 3 ２＊３ ＝ ６
三つの整数の最大公約数 一つ目の整数の入力 ⇒y 三つ目の整数の入力 ⇒ｘ 二つ目の整数の入力 ⇒ｘ Xとyの最大 公約数を計算 ⇒y
三つの整数の最大公約数 #include <stdio.h> main() { int x,y,z; printf( "一つ目の整数を入力してください：" ); scanf( "%d", &y ); printf( "二つ目の整数を入力してください：" ); scanf( "%d", &x ); while( x % y != 0 ) z = x % y; x = y; y = z; }
三つの整数の最大公約数 printf( "三つ目の整数を入力してください：" ); scanf( "%d", &x ); while( x % y != 0 ) { z = x % y; x = y; y = z; } printf( "最大公約数は %d です\n", y );
複数の整数の最大公約数 複数の整数 x1,x2,x3,….,xnの最大公約数 x1とx2の最大公約数と ｘ３の最大公約数と ｘ３の最大公約数と ｘ4の最大公約数と x5の最大公約数と ： xnの最大公約数
複数の整数の最大公約数 一つ目の整数の入力 ⇒y 三つ目の整数の入力 ⇒ｘ 三つ目の整数の入力 ⇒ｘ 二つ目の整数の入力 ⇒ｘ Xとyの最大 公約数を計算 ⇒y Xとyの最大 公約数を計算 ⇒y Xとyの最大 公約数を計算 ⇒y
複数の整数の最大公約数 整数の数を入力 ⇒n 一つ目の整数の入力 ⇒y 二つ目の整数の入力 ⇒ｘ n-1回繰り返し Xとyの最大 公約数を計算 ⇒y