java求兩個數的最大公因數


import java.util.Scanner;
// 輸入兩個數,求這兩個數的最大公因數
public class Work4 {

//主函數
public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int x = scanner.nextInt();
    int y = scanner.nextInt();
    int out = euclidean_algorithm(x,y);
    System.out.println(out);
    scanner.close();
}
//利用輾轉相除法構造一個遞歸函數
public static int  euclidean_algorithm(int a, int b){
    if(b==0){
        return a;}
    return euclidean_algorithm(b,a%b);
}

}


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM