State-of-the-Ars

知識蓄積備忘録

ALDS1_1_B: Greatest Common Divisor

 

最大公約数 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました.

 

ソースコードは以下から.

ALDS1_1_B-GreatestCommonDivisor.py · GitHub

 

かの有名なユークリッドの互除法です.

 

躓いた,わからないところとしては,Pythonのwhile文についてです.

詳しく書くと,ソースコードの8行目のところなんですが,

while ((r = a % b) != 0):

と書きたかったんですが,Visual StudioのIntelliSenseに「ダメだよ!」と言われましたので,

スマートじゃない書き方をしています.

どうすればいいんだろうか.