描述：計算兩個非負整數 p 和 q 的最大公約數：若 q 是 0，則最大公約數為 p。否則，將 p 除以 q 得到余數 r，p 和 q 的最大公約數即為 q 和 r 的最大公約數。

<span style="white-space:pre"> </span>/*** @param a,b需要輾轉相除的兩個數* @return*/public int gcd(int a,int b){if(b==0) return a;a=a%b;return gcd(b,a);}
main函數

<span style="white-space:pre"> </span>public static void main(String[] args) {System.out.println("請輸入兩個數字:");Scanner sca=new Scanner(System.in);int a=sca.nextInt();int b=sca.nextInt();Gcd gcd=new Gcd();System.out.println("兩個數的最大公約數:"+gcd.gcd(a,b));}

轉載于:https://www.cnblogs.com/marx-luo/p/6713098.html

總結

以上是生活随笔為你收集整理的辗转相除求最大公约数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。