1. 程式人生 > 其它 >Java經典程式設計習題100例:第23例:求最大公約數

Java經典程式設計習題100例:第23例:求最大公約數

技術標籤:Java體系演算法javapythonC語言c++

不要自卑,去提升實力
網際網路行業誰技術牛誰是爹
如果文章可以帶給你能量,那是最好的事!請相信自己
加油o~

Java經典程式設計習題,初學者可以參考學習

在這裡插入圖片描述
點選下面連結
Java經典程式設計100例習題彙總

題目描述:

求取最大公約數

解題思路:

歐幾里得演算法

程式碼:

public class Main {
    public static void main(String[] args) {
        System.out.println(gcd(12,6));
    }
    public static
int gcd(int a, int b){ if(b==0){ return a; } return gcd(b, a%b); } }