天天看點

輾轉相除法(求兩個數的最大公約數)

1.如果b等于0,計算結束,a就是最大公約數;

2.否則,計算a除以b的餘數,讓a等于b,而b等于那個餘數;

3.回到第一步。

While(b !=0){

   Int r=a%b;

   a=b;

繼續閱讀