辗转相除法求最大公约数
算法:求两个数的最大公约数
输入:两个整数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);
}
}
用途:求解两个数乃至多个数的最大公约数和最小公倍数