T橋技科大編入試験問題

最大公約数を求めるアルゴリズムで、
ユークリッドの互除法の問題がでたんだが
アルゴリズムの説明は割愛。

//▽これソース
int GCD(int x , int y ){
int r;
while((r=x%y)【a】0){
x = 【b】;
y = 【c】;
}
return y;
}

【a】... "!="
【b】... "y"
【c】... "r"　が入るものと思われる。

さて問題はこの問

　引数がｘ＞ｙでなくとも最大公約数が求められるように
　上の関数を変更してGCDを完成させよ。

・・・正直、難しくて俺には解けん。

IDENTIFICATION DIVISION.

単発質問断固反対

空白のあけかたが激しく気にいらん。

T橋技科大って高橋技科大だろ？
どうりで簡単だと思った

>>1
学校関係は宿題スレ行け。

ようかんマンがC/C++の宿題を片付けて見せます 26棹
http://pc5.2ch.net/test/read.cgi/tech/1088860889/

というか，そもそも変更しなくても x > y でない場合の解がちゃんと
求められるのに，

　　引数がｘ＞ｙでなくとも最大公約数が求められるように
　　上の関数を変更してGCDを完成させよ。

という設問があるのが理解できない，という話なのではないの？

無意味な機能だな

>>7
そうだよなぁ。実際の問題を読んだわけではないから
なんともいえないけど。

引っ掛け問題かな？とも思ったけど、もし

豊橋か？編入ってことは高専生？

TUTあげ。　(TUT)＜ｱｲｺﾞｰ

ところで、工学部しかないのにInstitute じゃなくてUniversity を名乗ってるのは、
Institute だとtitになっちゃうからだって知ってた？

板違いスレをあげないでくれよ

ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l
ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l
ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l
ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l
ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l
ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l
ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l
ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l
ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l
ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l
ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l
ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l
ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l
ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l
ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l ftp://l.l

x>y
の比較を先にしてfalseなら入れ替えれば終わり…？

>>13
ＤＶＤ！ＤＶＤ！

なんでこのスレ生きてるの？

削除依頼だせ