ujc********

2020/11/28 3:20

22回答

C言語についてです。

C言語についてです。 二つの整数を引数とし、aとbの最大公約数を計算して戻り値として返す関数を作成する。main関数からこの関数で10〜15と16〜20の最大公約数を計算させる。 int GCD(int a,int b)という関数でaとbの最大公約数を計算した結果をint型で返す。 この問題のプログラムを教えて下さい。 よろしくお願いします。

C言語関連 | プログラミング・21閲覧・xmlns="http://www.w3.org/2000/svg">50

ベストアンサー

0

qwe********

2020/11/28 7:56

#include<stdio.h> int GCD(int,int); int main(void) { int i,j; for(i=10;i<=15;i++)for(j=16;j<=20;j++)printf("a=%d,b=%d,gcd=%d\n",i,j,GCD(i,j)); return 0; } int GCD(int a,int b) { int i,r; i=2; r=-1; while(1){ if(a%i==0&&b%i==0)r=i; if(i>a||i>b)break; i++; } return r; } これで良いのかな、、、、 何か問題があれば適当に修正してください。 プログラムの解説はしません。

その他の回答（1件）