0
点赞
收藏
分享

微信扫一扫

手把手带你解析蓝桥云课《算法很美》--巧用递推公式解最大公因数


实际上运用的就是辗转相除法。

手把手带你解析蓝桥云课《算法很美》--巧用递推公式解最大公因数_辗转相除法

import java.util.Scanner;

public class 递归公式解最大公约式 {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in =new Scanner(System.in);
int m=in.nextInt();
int n=in.nextInt();
System.out.println(gcd(m,n));
}

//m和n不必要比较大小
static int gcd(int m,int n) {
if(n==0){
return m;
}
return gcd(n,m%n);
}

}



举报

相关推荐

0 条评论