輾轉相除法求最大公約數

算法：求兩個數的最大公約數

輸入：兩個整數a，b

輸出：最大公約數

import java.util.Scanner;

public class 輾轉相除法 {

public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
System.out.println(gcd(a,b));
}
public static int gcd(int a,int b){
if(a==0) return b;
return gcd(b%a,a);
}

}

 

用途：求解兩個數乃至多個數的最大公約數和最小公倍數