APP Inventor專案分享-兩數最大公因數判斷

版面配置：

版面配置

邏輯思維：當按下計算按鈕，如果兩個文字輸入盒當中，只要有一個沒有輸入數字，則判斷為真，顯示提示訊息，否則執行最大公因數的判斷。接下來利用輾轉相除法來求出最大公因數。其概念為假設一開始兩數為i和j，執行k=i%j，接著將i=j、j=k，然後繼續執行k=i%j、i=j、j=k，直到i%j等於零後，跳出迴圈，則j就為兩數的最大公因數。例如一開始兩數i=76；j=48，k=i%j=28接著i=48；j=28;k=20;i=28;j=20;k=8;i=20;j=8;k=4;i=8;j=4，相除餘式為零，最終得到最大公因數為4。

程式區塊：