Question

ザワ

最大公約数を求めるC言語のプログラムなのですが、解説お願いします

tiheude otaterip

int kowyakwdmt x nt y5
jn maintvetg

(

its ssmee

jrtete/ar の人か)
ronet as
petnte(bai bo信和の:
sent
oooyae(e 5
a->/LO」

proteaOa - sa2a tb sLの]. [9⑨ jp

 

 

 

eeerm

)                      も
Printf(役大公約数 %dWmr。 x)

Answer 1

ゲスト

1 gcm
2 d
3 c
4 kouyaku
5 x

Answer 2

ひつま節₁₂₃₄

2数a,bの最大公約数をもとめるために、
ユーザ入力用の変数、a, b、　最大公約数を格納する変数 gcm、出力用の変数 c,d を定義します。
a,bを引数にして kouyaku関数を呼びます。

kouyaku関数内では、x, y （もともとは a, b）が同一の数でないかぎり、
・x>yのときは x-y の結果をｘとして
・x<=yのときは y-x をｙとして
計算し、また、 x==yでない限り、ずっとこの処理をwhileループで実行します。
もし、x=yとなったらwhileループを抜け、ｘの値を最大公約数として出力し、このkouyaku 関数return値として指定します。

関数もどり値を gcm 変数に格納し、
互いにそとなるようなｄ、ｃの数となるように a,b をそれぞれ ｇｃｍで割ります。

最後にb,a,d,cを使い、分数風の結果を出力します。