>>338
それは質問じゃなくて丸投げ
何がわからないん？

ユークリッド互除法のアルゴリズムがわからないのか、
プログラムの書き方がわからないのか
やってみようとしてどこまでできて何がわからないのか