我如何編寫所有在歐幾里德算法中用於C＃中GCD的發生的過程？

Question

我有這個

public int GCD(int a, int b) 
{ 
    while (a != 0 && b != 0) 
    { 
     if (a > b) 
      a %= b; 
     else 
      b %= a; 
    } 

    if (a == 0) 
     return b; 
    else 
     return a; 
} 

但我希望所有的程序像892=2*438+16然後438=27*16+6等。

Answer 1

也許你要添加的東西，如：

Console.WriteLine("{0}={1}*{2}+{3}",a,a/b,b,a%b) 

a %= b;前和交換a和b我不是被要求在這裏什麼完全清楚，同樣的事情以前b %= a;